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(57) Abstract 

A system and method for creating, transmitting, 
and receiving web pages from a web server. The 
present invention enables a user to create a new web 
site by either creating new web pages or extracting 
information from previously created web pages. The 
invention enables a web site master to control the 
entire presentation of data to the user. In one 
embodiment of the present invention, a web site 
can include a first web page having a main menu. 
The present invention then permits the web site 
master to prepare a preset sequence of web pages 
that are displayed to the user for each menu item. 
The user of the web page selects one menu item 
from a menu display and then can passively receive 
information in a logical sequence. The control of ' 
the web page, sequence can be used by advertisers, 
for example, to effectively present all information 
deemed helpful in attempting to convince the user to 
use the advertised product or service. In contrast to 
conventional web sites, a user accessing a web site 
developed according to the present invention will have 
a predefined sequence of web pages displayed in order 
to maximize the benefit to the web site master, e.g., to 
increase the behavioral modifications of the client due 
to controlled advertising. The present invention also 
increases the effectiveness of web sites having multiple 
web pages by using an artificial intelligence preloading 
methodology to reduce the delay in displaying a web 
page on the user's computer. 
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SYSTEM AND METHOD FOR DISPLAYING INFORMATION 
AND MONITORING COMMUNICATIONS OVER THE INTERNET 

CROSS REFERENCE TO RFI ATF.D APPLICAT ION 
5 This application is a continuaiion-in-part of U.S. Patent Application No. 08/745.899. 

nied bv Frederick Lenz on November 7. 1 996, entitled "System and Method for Displaying 
Information Over the Internet". Applicant's reference number 2608, which is incorporated by 
reference herein in its entirety. 

10 ■ RACKGRQUN rt OF THE rNVENTION 

1 . Field of the Invention 

The present invention relates generally to the field of Internet communication and more 
specifically to a system and method for generating and displaying world wide web site 

information. 
15 2. Description of Background Art 

The X olume of traffic on and the number of users using the Internet and the world wide 
web i^^W) have increased significantly since the early 1990s and such increases are expected 
to continue. Previously, many users of the Internet and world wide web were technically 
sophisticated. Many, if not most, of the users in the ftiture are expected to be technical novices. 
20 , That is. manv current and future users of the WWW will not understand "hyperlinks" and 

"applets." Many technically unsophisticated users of the Internet and WWW are intimidated by 
the currem techniques required to move between pages in a web site. For example, one 
convemional technique for moving between pages in a web site involves searching tiuough the 
text of a web page for one of many hyperlinks that may be of interest to the user and then 
selecting one hypertext or hypergraphic that is associated with the hyperlink to proceed to the 
page addressed by the hyperlink. While many technically sophisticated users do not have 
trouble understanding this web page addressing technique, less technically sophisticated users 
have trouble understanding hyperlinks and this web page navigation technique. 

Another problem with conventional web sites is that the size of the data files that need to 
be downloaded bv a user is increasing significantly. For example, it is not uncommon for a web 
site havin. complex images, e.g., color photographs, movie clips, or satellite images, to exceed 
several megabytes in size. A typical home user of a personal computer may have a maximum 
modem com^ection rate of 1 4.4 kilobits per second (kbps) which is approximately 1 .8 kilobytes 
per second. Using such a modem, a web page whose data size ,s two megabytes requires over 



25 



30 
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I 8 minutes to download, by the typical home computer, and only if the server that is sending the 
data is transmitting the data at the maximum permitted rate. While the data is being 
downloaded, conventional web sites display partial information on the screen of the users 
display monitor. 

5 One growing use of the Internet and WWW is the creation of web sites for advertising. 

Advertisers are drawn by the low cost of the WWW, However, a significant drawback for 
advertisers is the slow rate of data transfer to typical home users. If an advertiser creates a web 
site where one page of the web site has a large size, e.g., two megabytes, then, as described 
above, a typical user having a 14.4 kbps modem will require over 1 8 minutes to download the 

10 single web page. A significant number of users will be reluctant to download such large 
advertisement web pages due to the large time commitment. 

Another significant drawback for advertisers is that conventional web sites require the 
user to search hypertext and hypergraphics in each web page in order to proceed to what the user 
thinks is of interest. Therefore, an advertiser operating a web site having several pages 

1 5 frequently has users browse the web pages in a haphazard manner. However, successful 
advertisers prefer more control of the presentation sequence of an advertisement. 

Accordingly, what is needed is a system and method for operating a web site that: ( 1 ) 
decreases the complexity of current web sites to reduce the intimidation of less sophisticated 
users of the web site: (2) decreases the waiting time between web page displays without 

20 increasing the data transmission rate; and (3) enables a web site owner to have more control 
over the presentation of web pages to a user. 

SUMMARY OF THE INVENTION 
The present invention is a new model for creating, transmitting, and receiving web pages 

25 tVom a web server. The present invention enables a user to create a new web site by either 
creating new web pages or extracting information from previously created web pages. The 
invention enables a web site master to control the entire presentation of data to the user, in one 
embodiment of the present invention, a web site can include a first web page having a main 
menu. The present invention then permits the web site master to prepare a preset sequence of 

30 web pages that are displayed to the user for each menu item. The user of the web page selects 
one menu item from a menu display and then can passively receive information in a logical 
sequence. The control of the web page sequence can be used by advertisers, for example, to 
effectively present all information deemed helpful in attempting to convince the user to use the 
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advertised product or service. In contrast to conventional web sites, a user accessing a web site 
developed according to the present uivention.wiU have a predefined sequence of web pages 
displayed in order to maximize the benefit to the web site master, e.g.. to increase the behavioral 
modifications of the client due to controlled advertising. 
5 The present invemion also increases the effectiveness of web sites having multiple web 

pages by using an artificial intelligence preloading methodology to reduce the delay in 
displaying a web page on the user's computer. 

RRIFF DESCRIPTION OF THF DRAWINGS 
1 0 Figure 1 is an illustration of a communication system in which the preferred of tiie 

present invention resides. 

Figure 2 is a more detailed illustration of the server of the preferred embodimem of the 

present invention. 

Figure 3 is a more detailed illustration of the server storage device of the preferred ^ 
15 embodiment of the present invention. 

Figure 4 is a flow chart describing the method performed by the server module according 
lo one embodiment of the present invention. 

Figure 5 is a flow chart describing the step of analyzing a web site according to one 
embodiment of the present invention. 
20 Figure 6 is an illustration of a computer screen display showing information extracted 

from the web pages of the web site during the analyze web site 408 process according to one 
embodiment of the present invention. 

Figure 7 is flow chart describing the step of conflgunng a modified web site according to 

one ernbodiment of the present invention. 
25 Figure 8 is an illustration of a computer screen display for use in the web site 

configuration process according to one embodiment of the present invention. 

Figure 9 is an illustration of an edit transition display according to one embodiment of 

the present invention. 

Figure 1 0 is an illustration of a configuration image menu display according to one 

30 embodiment of the present invention. 

Figure 1 1 is an illustration of a clicm computer storage device according to one 
embodiment of the present invention. 
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Figure 12 is a tlow chart describing the method performed by the Vayu Web client 
module according to one embodiment of the present invention. 

Figure 13 is a How chart describing the method performed by the web page preload 
module according to one embodiment of the present invention. 
5 Figure 14 is an illustration of a web page control panel according to one embodiment of 

ilie present invention. 

Figure 1 5 is an illustration of a first menu web page according to an alternate 
embodiment of the present invention. 

Figure 16 is an illustration of a second web site menu page according to an alternate 
10 embodiment of the present invention. 

Figure 1 7 is an illustration of a site repository information according to an alternate 
embodiment of the present invention. 

Figure 18 is an illustration of a screen display of the web site presentation properties of 
x arious web site sequences developed by the web site designer according to an alternate 
1 5 embodiment of the present invention. 

Figure 19 is an illustration of a web page sequence properties screen display according to 
an alternate embodiment of the present invention. 

Figure 20 is an illustration of a web page property screen display according to an 
alternate embodiment of the present invention. 
20 Figure 21 is an illustration of a sequence optimizer screen display according to an 

alternate embodiment of the present invention. 

Figure 22 is an illustration of the site layout screen display that is displayed to the web 
site designer according to an alternate embodiment of the present invention. 

25 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A preferred embodiment of the present invention is now described with reference to the 
figures where like reference numbers indicate identical or functionally similar elements. Also in 
the figures, the left most digit(s ) of each reference number correspond(s) to the figure in which 
the reference number is first used. 

30 Figure i is an illustration oi a communication system in which the preferred 

embodiment of the present invention resides. The communication system includes a web server 
102, a wide area network 104. destination servers 106 A. 106B. and personal computers 108A-C. 
Die personal computers 108A-C are conventional personal computers, e.g., an Apple computer 
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i>r a Compaq computer. - The personal computers 108 can be independent or part of a network, 
tor example. The personal computers 108 can be connected directly to the WAN, using a 
modem, for example, or can be connected to the WAN 102 via a server 106 A that uses a leased 
line, for example. The server 106A can operate using a conventional operating system, for 
5 example. UNIX or Windows NT. In order for a user of a computer, e.g.. destination computer 
108 A to access data representing world wide web pages ( web pages) from a web server 102, the 
user of the personal computer 108A identifies a uniform resource locator (URL) address to a 
web page in the web server 102 and transmits a request signal to the WAN 104. The WAN 104 
is conventional, e.g., the internet, and can use routers to route the request signal to the web 

10 server 102. A conventional web server receives a request and transmits the requested web page 
10 the destination computer 108 A. The destination computer 108A receives the web page data 
and displays the web page. This process can repeat several times for each web page requested 
by the user. The multiple requests per page are to obtain each multimedia object embedded in 
ihe page, e.g., pictures, sounds, and videos. 

1 5 The present invention is a new model for creating, transmitting, and receiving web pages 

from a web server 102, The invention includes a server module and a client module. The server 
module is stored and implemented by the web server 102. The client module is stored in the' 
web server 102 and is transmitted from the web server 102 to the destination computer 1 08 A 
after the web server 102 receives a request from the destination computer 108 A. The client ' 

20 module is executed by the destination computer 108A when displaying the web pages of the 
web site, A more detailed discussion of the server module and the client module is set forth 
below. 

Figure 2 is a more detailed illiistration of the web server 102 of the preferred 
embodiment of the present invention. As stated above, the web server is conventional and 

25 includes a conventional central processing unit 202, e.g., a Pentium Pro processor that is 
commercially available from Intel Corporation, Santa Clara, California, a conventional 
input/output system 204, conventional random access memory 206, and a conventional storage 
device 208 having unconventional computer application programs stored therein. The computer 
application programs stored in the storage device 208 are described in detail below. 

30 Figure 3 is a more detailed illustration of the web server storage device 208 of the 

preferred embodiment of the present invention. The storage device 208 includes a server web 
site module 302. a web site project database 304 having menu information 308 and web page 
information 306. a web site analyzer 310. and a web site configuration module 312. The server 
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web site module 302 includes web site data including MIME files. MIME I'lles can include 
MIME types that provide a technique for enabling web browsers, e.g., Netscape Navigator, lo 
Liutomalically launch a viewing program associated with a received file, hypertext markup 
language (HTML) data, and common gateway interface (CGI) data. The web site project 
5 databases 304 includes menu information 308 and data from web pages 306 extracted from the 
web page by the web site analyzer 310. A more detailed description of the web site project 
database is set forth below. The web site analyzer 310 analyzes each web page of the web site, 
extracts data from each web page, and stores the data in the web site project database 304. The 
web site configuration module 312 enables a user to create a menu and to create an ordered 

10 sequence of web pages that can be presented to a user (client) when a menu item is selected. 

Figure 4 is a flow chart describing the method performed by the server module 102 
according to one embodiment of the present invention. If the desired web pages of a web site do 
not yet exist 402 then the web pages are created 404 using conventional web page creation 
techniques. A web site creation description is provided in Chandler, Runninu a Perfect Web 

15 Site , Que Corporation (1995) that is incorporated by reference herein in its entirety. If the web 
pages that will be part of the web site exist 402 then the server 102 defines 406 a new site 
project, analyzes 408 the web pages of the web site, configures 410 the new web site, and saves 
412 the web site. A more detailed description of steps 406, 408, 410, and 412 is set forth below. 
Alternatively, web pages for the web site can be developed concurrently using the present 

20 invention. 

As stated above, the web server 102 defines 406 a new site project. In one embodiment 
a new site project is a data structure that is stored in the server storage module 208. When fully 
defined, the new site project includes or references all of the information about a web site. The 
information stored about each web site includes general information about the web site and a list 

25 of the web pages in the web site. The general information includes information such as: (a) the 
company's name where the company can be the party to which the web site information is 
directed, e.g., the company who is advertising on the web site;.(b) the webmaster name, e.g., the 
creator of the web site: (c) the webmaster electronic-mail (e-mail) address. The list of web 
pages includes information about each web page, such as:(l ) the URL of the web page: (2) a list 

30 of links out of the page; f3) a list of links into the page from other web pages in the web site: (4) 
the title of the web page: (5) the content type of the page, e.g., text, html, and image: (6) a list of 
pictures/videos/sounds in the page: and (7) the size of the web page. The size (in bytes) of the 
web page can be determined using any of a variety of techniques. In one embodiment, the size 
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of the web pa^ie is the sum of the number of bytes in the page's HTML, the size of all imai^e 
:IK4G>, sound <BGSOUND>, object <OBJECT>. applet <APPLET>. and script <SCRIPT> 
tag tiles, fhe information stored about each web page is determined during the steps of 
analyzing 408 the web site and configuring 410 the web site as described below. 
5 Figure 5 is a llow chart describing the step of analyzing 408 a web site by the web site 

analyzer 310 according to one embodiment of the present invention. The web site analyzer 
determines the size of the web page and determines the links into and out of the page as 
described below. The web site analyzer 310 determines 502 if more web pages need to be 
analyzed. The web site analyzer 310 selects a web page by selecting one of the hyperlinks of a 
10 previously analyzed web page. The web page analyzer 310 analyzes the web page and sets a tlag 
indicating that the web page has been analyzed. If the web site analyzer 310 determines that the 
web page has already been analyzed, then the web site analyzer sets a pointer to the memory 
location in the server storage 208 containing the information previously extracted during the 
web page analysis. 

1 5 The web page analyzer 3 1 0 extracts 504 the title of the web page. In one embodiment, 

the title of the web page is extracted by identifying the text associated with the title tag - 
(<TITLE>). The title can be displayed in order to identify the web page to the user. The web 
page analyzer 3 1 0 then extracts 506 the hyperlinks of the web page. In one embodiment, the^ 
hypertext links are extracted by identifying the anchor tags (<A>), the frame tags (<FRAME>.), 

20 and map tags (<MAP>) in the web page. The web page analyzer 3 10 extracts 510 image file 

names by. for exaniple. identifying the file associated with the image tag (<IMG>), and the web 
page analyzer 310 determines the size of the image file by (a) reading the HTTP size header or 
(b) downloading the file. In one embodiment, the HTTP size header is read since it is typically 
faster than downloading the file. The web page analyzer 310 also extracts 512 embedded file 

25 names in the web page by, for example, identifying the file associated with the embedded tag 

( <EMBED>). Then the web page analyzer 310 determines the size of each embedded file by (a) 
reading the HTTP size header or (b) downloading the file. The web page analyzer 3 1 0 also 
extracts 512 object files in the web page by, for example, identifying the file associated with the 
object tag (<OBJECT>). Then the web page analyzer 310 determines the size of each object file 

30 by (a) reading the HTTP size header or (b) downloading the file. The web page analyzer 310 
also extracts 512 sound files in the web page by. for example, identifying the file associated 
with the bgsound tag {<BGSOUND>). Then the web page analyzer 3 10 determines the size of 
each sound file by (a) reading the HTTP size header; or (b) downloading the file. The ueb page 

-7- 
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analyzer 310 extracts 514 class file names by, for example, identiiying the file names associated 
with a class file name tag, e.g., <APPLET> in the Java programming language commercially 
available from Sun Microsystems, Inc., Santa Clara. California. The web page analyzer then 
determines a list of links out of the web page by downloading and scanning the contents of each 
5 class file. The web page analyzer 310 also extracts 516 additional information from the web 
page. For example, the web page analyzer 3 1 0 identifies scripts, e.g.. Javascripts and 
\'BScripts. associated with a script tag (<SCRIPT>), downloads the scripts and scans the scripts 
for links out of the web page. After extracting the above identified information, the web page 
analyzer 3 1 0 determines 5 1 8 the size of the web page by summing the number of bytes in ( 1 ) 
10 the HTML of the web page, and (2) all of the image/embed/class/bgsound/object/script tag files. 
Steps 504-5 18 are repeated for each web page. 

Figure 6 is an illustration of a computer screen display showing information extracted 
iVom the web pages of the web site during the analyze web site process 408. described above, 
according to one embodiment of the present invention. The computer display illustrated in 
1 5 Figure 6 displays web page information including the web site name 602 

"http://McJavaysampletree/morelink.htm", and the status of the analysis 612. a current page 
identifier 614. the total number of pages 616, the total number of links found in all of the 
analyzed pages 618. In addition, the display includes information concerning the parsed pages 
620 and parsing details 622. The parsed pages 620 shows the list of web pages as they are being 
20 parsed. The pages are displayed in a tree structure format that shows the hierarchical nature of 

ihe w^eb site. The parsing details 622 shows a detailed list of the links and files found in the page 
being currentl\' parsed. The site name 602 is the URL of the web site being analyzed. Host 
information (not shown) can also be displayed. The host is the name of the host machine on 
which the web site resides. Similarly, a tree level indicator (not shown) can also be displayed. 
25 The tree level represents the hierarchical level of the web page in the web site. Any web page 

may exist at a number of levels (e.g., it may appear as a hyperlink in many different pages in the 
web site). The level represented here is the level closest to the top of the tree that the page 
appears. It will be apparent to persons skilled in the art that more or less information can be 
available to the webmaster when configuring the web site. 
30 After the web site analyzer 310 analyzes 408 the web site, the web site configuration 

module 3 1 2 configures the web site. Although the web site analyzer 3 1 0 has searched and 
analvzed each web page in the web site, the web site analyzer 310 does not modify the original 
web site. The web site configuration module 312 enables the web site developer, e.g.. a 
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webmaster, lo consiruci.a menu. In one embodiment of the present invention this menu is 
lypically approximately 8-10 items, although it is envisioned that any number of items can be 
pan of the menu. Each item will consist of a sequence of web pages that are displayed in a 
I'lxed order. In one embodiment of the present invention the web pages themselves are not 
5 modified except for the web page having the menu. In other embodiments the web pages arc 
modified' to, for example, ensure that all links out of the web page are deactivated, except for the 
links defined by the user. Figure 7 is a flow chart describing the step of configuring a modified 
web site by the web site configuration module 312 according to one embodiment of the present 
invention. The web site configuration module 312 enables the webmaster to create a menu 

10 structure that can be the first web page displayed in the web site. For example. Figure 8 is an 
illustration of a computer screen display for use in the web site configuration process according 
lo one embodiment of the present invention. The display includes a menu configuration portion 
S02, a current web site structure portion 804, a status portion 814, and various control buttons 
ihat can be selected by the webmaster using a convenuonal mouse or other pointing device, for 

15 example. The control buttons in one embodiment include a menu shuffle up button 806. a menu 
shuffle down button 808, an add image button 810, an add transition button 812, and a status^ 
display 814. 

The webmaster determines 704 if any more menu selections need to be modified. If the 
webmaster decides to modify or define a menu selecuon, the webmaster selects a menu, and - 
20 defines 706 a sequence of web pages that will be displayed when the menu is selected. One ' 
process for assigning a web page to a menu is: ( a) a user highlights the menu in the menu 
configuration portion 802 using the mouse or keyboard; (b) the user then highlights the web 
page in current web site structure ponion 804; and (c) the user selects the Add button 816. The 
chosen web page will be added to the menu and will be displayed in the menu configuration 

25 portion 802 of the display. For example, a first menu is identified as "Luxury Vehicles" 820 in 
the menu configuration portion 802 of the display. The menu configuration portion 802 also 
includes information about the web pages that the webmaster has associated with the menu. For 
example, the top menu item is ''Luxury Vehicles'" 820. There are two web pages 822/824 
associated with this menu item. These two web pages will be displayed in this order, i.e.. web 

30 page 822 and then web page 824, when the user ultimately views this web site with their client 
PC and browser. 

The shuffle up button 806 and the shuffle down button 808 enable a user to modify the 
web site structure by moving a web page up or down in the displayed menu configuration 
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i-Kirtion 802 of the display. These buttons simphfy the web site editing procedure for the web 
master. For example, a web page can be selected by the webmaster and associated with one of 
ihe menu items. The webmaster can then move. add. delete, or copy web pages in order to 
develop a suitable web site presentation sequence. The webmaster can also introduce transitions 
5 ihat can control the transition between web pages by selecting the "Add Transition" button 8 1 2. 
For example, a transition may be a timer of 10 seconds, or a keyclick from the user. In one 
embodiment the webmaster ensures that the user will view the web pages associated with each 
menu (if any) only in the predefined sequence by automatically showing the next page in 
response the transition event. For example, if a timer of 10 seconds has been selected by the web 

10 master then after 10 seconds has elapsed the next page will automatically be displayed. The user 
does not need to perform any action. In alternate embodiments, a limited number of page links 
. are included that enable the user to advance to the next page, return to the previous page, or 
l etum to the main menu, for example. 

As noted above, conventional web sites are created such that a client who accesses the 

1 5 web site can \ iew the various pages in the web site in almost any sequence. One potentially 

significant use of the Internet and the WWW is in advertising. In one embodiment, the present 
invention can be utilized to create a web site having advertisement as a significant purpose of 
ihe web site. For example, an automobile company, e.g.. General Motors, can develop a web 
site that advertises its currently available cars and trucks. One important aspect of advertising is 

20 the process of creating a need that can be satisfied by the advertiser. In.order to efficiently and 
successfully accomplish this, it is helpful if the advertiser is able to control the sequence of 
information presented to the user. For example, if a car manufacturer developed a web site, they 
may not want the client to immediately jump to the web page having the cost of the vehicles, 
instead, the advertiser could be more successful and effective if a description of the features and 

25 benefits of one or more car models were first shown to the user in order to familiarize the client 
with the cars and to therefore help persuade the client thai the cars offered by the manufacturer 
will satisfy the needs of the client. After providing the information to the user, the web page 
having pricing information can be presented to the user. It will be apparent to persons skilled in 
ihe art that the above example is merely one example of how the current invention could be used 

30 and that many alternatives exist for developing and strategically planning the web page 

presentation sequence in a web site. The present invention provides the necessary tools lo 
enable a webmaster to quickly, efficiently, and effectively generate a web site that gives control 
of the web site presentation to the web site owner instead of the client. 
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The page link can be displayed as a "Next F^agc" button or the webmaster can select to 
have one or more of the web pages transition automatically. Figure 9 is an illustration ofan edit 
iransition display 902 according to one embodiment of the present invention. In the example 
illustrated in Figure 9 the user has the ability to defmc the event that will trigger a web page 
5 uansition for any particular web page, e.g.. the "Leasing Information" web page as displayed in 
liie menu item display area 904. The available types of transitions are displayed in the available 
transition portion 906 of the display. The webmaster selects one of the available transition types 
and activates the Add button 912, and the selection is displayed in the current transition portion 
908 of the display. If the webmaster selects the timer option, the webmaster can set the delay 
10 between pages by entering the delay in the delay definition portion 910 of the display. To 

remove a selection from the Current Transition 908 display the web master uses the Remove 
button 914. 

The webmaster also has the opportunity to provide 708 additional information 
concerning the web site and the individual web pages. For example, some of the information 

15 stored in the new site project data structure is defined by the webmaster, e.g., information 

concerning the company name, webmaster name, webmaster e-mail, and the URL of the main 
menu page or one or more web pages in the web site, for example. The webmaster has the 
opportunity to provide this information before or after the detining 706 the web page display 
sequence for the web site. 

20 Figure 10 is an illustration of a configuration image menu dialog box display 1002 

according to one embodiment of the present invention. The dialog box 1002 enables the user to 
Lienerate a menu display by selecting a menu, e.g., Menu_4- defining the active regions in 
I he display portion 1006 for the selected menu. In Figure 10, the active region for Menu_4 
( "New for '97") is defined in the active region definition dialog box 1008. In some embodiments 

25 of the present invention the webmaster does not create an initial menu page, instead only one 
web page sequence is defined and when the client selects the first page the sequence of the 
remaining web pages of the web site are displayed to the client in the predefined sequence. 

After the webmaster defines the menus and defines the web page sequence associated 
with each menu, the modified web site is saved 412. In one embodiment of the present 
30 invention, the web site is saved as a series of files that are used when web site information is 

uansferred to a client accessing the \yeb site. In one embodiment these files are used to iransler 
ihc information gathered by the server tool to the client. The files include a stub Java Applet 
that is inserted into the home page of the site. One example of such a file is set forth in Table 1 . 



BNSOOCID: <WO &820434A2 I 



wo 98/20434 



PCT/US97/19719 



<AP?LET CODE= "browser .class" WIDTH="10" HEIGHT="10"> ^ 

<PARAM NAME= "menu_l " VALUE= " [MENU_ITEM NAME Luxury 
Vehicles' AUTO=TRUE RECT=1 9 9 , 92 , 2 3 0 , 34 IMG^menu . gi f ] " > 

<PARAM NAME="menu_l_l" VALUE=" [LINK 

URL=http : / /www . xyzmotors . coTn/L2_N2 . HTM SIZE = 3 514 
TRANSIT = TIMER DELAY-10]"> 

<PARAM NAME="menu_l_l__l" VALUE=" [LINK_OBJECT 
URL^http : // www . xyzmotors . com / Images \ I_l_9 .GIF 
SIZE=1059 CONTENT=image/gif ] " > 

<PARAM NAME= "menu_l_2 " VALUE=" [LINK_FILE 
NAME=xyzmotors_menu_l . brw] "> 

<PARAM NAME^"menu__2 " VALUE= " [MENU__ITEM NAME= ' Sport Utility' 
RECT=199, 129,229, 39 IMG=:menu . gi f ] "> 

<PARAM NAME="menu_2_l" VALUE="[LINK URL=http:// 
www.xyzmotors.com /L1_N1.HTM SI2E=12117 
TRANSIT=MENU] " > 

<PARAM NAME="menu_2_l_l" VALUE-" [LINK_OBJECT 
URL=http : / / www. xyzmotors . com / Images\ I_l_l . GIF 
SIZE=1257 CONTENT=image/gif ] "> 

<PARAM NAME="menu_2_2 " VALUE-" [LINK__FILE NAME = 
xyzmotors _menu_2 . brw] " > 

<PARAM NAME="menu_3 " VALUE= " [MENU_ITEM NAME= ' Trucks and 
Vans' RECT=198 , 173 , 230 , 47 IMG=menu . gif ] " > 

<PARAM NAME="menu_3_l" VALUE="[LINK URL=http:// 
www.xyzmotors.com /L1_N1.HTM SIZE^12117 TRANS IT^TIMER 
DELAY=10] " > 

<PARAM NAME="menu_3_l_l" VALUE=" [LINK_OBJECT 
URL = http : // www , xyzmotors . com / Images \ I__l_l .GIF 
SIZE=1257 CONTENT=image/gif ] " > 

<PARAM NAME="menu_3_2" VALUE=" [LINK__FILE NAME = 
xyzmotors _menu_3 . brw] " > 

<PARAM NAME-"menu_4 " VALUE== " [MENU_ITEM NAME =' Family Fare' 
RECT=19 5, 2 24, 23 2, 4 0 IMG-menu . gif ] "> 

<PARAM NAME="menu_4_l" VALUE="[LINK URL^http:// 
www.xyzmotors.com /L1_N1.HTM SIZE=12117 TRANS IT=TIMER 
DELAY=:10] " > 

<PARAM NAME="menu_4_l__l " VALUE= " [ LINK_OB JECT 
URL=http : // www . xyzmotors . com / Image s \ I_l_l .GIF 
.SIZE-1257 CONTENT=image/gif ] " > 

<PARAM NAME= "menu_4__2 " VALUE= " [LINK_FILE NAME = 
.xyzmotors _menu__4 . brw] " > 
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<PARAM NAME="menu_5 " VALUE= " (MEMU_ITEM NAME =' New For 
' 97 ' 1 

<PARAM NAME=:''menu_5_l" VALUE="[LINK URL = http:// 
www.xyzmotors.com /L1_N1.HTM SIZE=12117 TRANSIT-TIMER 
DELAY=10] " > 

<PARAJyi NAME="menu_5_l_l»' VALUE- '* [LINK_OBJECT 
URL=http : // www . xyzmotors .com / Images \ I .GIF 
SI2E-1257 CONTENT- image /gif ]" > 

<PARAM NAME="menu_5_2" VALUE= " [LINK_FILE NAME- 
xyzmotors _menu_5.brw] "> 

</APPLET> 

Table 1 

These parameters in Table 1 contain specific information about each link on the menu 
illustrated in the display portion 1006 of Figure 10. and the contents of the pages linked thereto. 
The menu items are passed as parameters. In the example set forth in Table 1 . a naming 
convention is used to determine the order and structure of the menu. The data is structured with 
a format thai is similar to HTML, but uses square brackets (f and ]) instead of angle brackets (< 
and >). The first parameter (PARAM) is for the first item in the menu, named menii_ / .lis type 
is MENUJTEXL and the item's name is Sport Utilify. The next PARAM is a page assigned to 
the memt_I . and its name is menit_I _L The type is LINK, its URL is 

lutp://McJava/dealers/dealers.html, the TRANSIT is TIMER, and the DELA }' is 10 seconds. The 
ihird PARAM is also assigned to the menu_l item, but it points to a file that contains the rest of 
the links for manual. The file name is McJavajnenu_2.hr\v. There are one of these files for 
each menu item that has more than one link assigned to it. These files are used to limit the 
amount of information that is transmitted from the server to the client in the initial transmission. 
Since the number of web pages that could be assigned to all of the menu items could range into 
ihe hundreds and thousands, it is generally more efficient to send down a portion oi'menu 
information, and then retrieve more menu information as needed. The file structure design is 
extensible such that as new information is needed new name/value pairs are added. Older 
\ ersion of the software will ignore name/value pairs they do not understand. Newer version ol" 
the software will have reasonable defaults if they encounter an older file with missing 
name/value pairs. 

As described above, a client utilizes a computer, e.g.. a destination computer 108.A. \o 
access the defined web site stored on the server 102. The personal computer used by the client 

-13- 



WO_ 9e20434A2 I > 



wo 98/20434 PCT/US97/19719 

can be a conventional personal computer, e.g.. an IBM personal computer that is commercially 
available from IBM Corporation, Armonk, NY. The destination computer 108A includes a 
conventional CPU, conventional RAM, and a conventional storage device, that can be similar to 
ihe server 102 described above. Figure 11 is an illustration of a client computer storage device 
5 1 100 according to one embodiment of the present invention. The storage device 1 100 includes 
a conventional Internet browser 1 102. a Vayu Web client module 1 104, a web page preload 
module 1 106. menu files 1 108, and a TCP/IP Internet connection protocol module 1110. The 
conventional Internet browser provides an Internet gateway to the destination computer 108 A. 
The client uses the Internet browser 1 102 to request access to the web site stored in the server 

10 storage module 208. The menu files 1 108 include the files received from the server 102 in 

response to the access request. In addition, the personal computer storage module 1 100 receives 
the Vayu Web client module 1 104 and the web page preload module 1 106 from the server 102. 
The operation of these modules is described in greater detail below. 

In one embodiment, the Vayu Web client module has been implemented using three 

1 5 different tecliniques. These tliree techniques allow the client module to operate across the wide 
\ ariety of client machines currently in use across the Internet, e.g., IBM PC, Apple Macintosh, 
Sun Microsystems Sparcstation, and across the wide variety of WWW Browsers currently in 
use, e.g., Netscape versions 2.n and 3.n, and Microsoft Internet Explorer versions 2.n and 3.n. 
The three tecliniques are: ( 1 ) as a Java Applet; (2) as a Javascript script where Javascript is a 

20 Internet language developed by Netscape Corporation; (3) as a Client-Pull mechanism using a 
<META> tag in the HTML file, that causes the browser itself to automatically load pages on a 
timed basis. The CONTENT argument contains the time in seconds. The URL contains the 
target URL. The <META> tag can be: 

<META HTTP-EQUIV=REFRESH CONTENT=M URL=target_urr^> 
25 Figure 12 is a flow chart describing the method performed by the Vayu Web client 

module according to one embodiment of the present invention. As described above, the client 
requests information from the web site server 102 and the destination computer 108 A 
downloads 1202 web site server information. The web site server information initially 
downloaded includes the Vayu Web client module 1 104, the web page preload module 1 106, 
30 and the new site project data structure that is stored in the menu files 1 108. As described above, 
the new site project data includes information about the web site and includes references to web 
pages in the web site but does not include all of the web page data."^ The destination computer 
1 08A implements 1204 a web page preload routine that is executed concurrently with the 
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icrmaining functions performed by the Vayu Web client module, as described below, l-'iyurc 13 
is a How chart describing the method performed by the web page preload module 1 106 
according to one embodiment of the present invention. The web page preload module 1 106 
gathers local environmental information concerning the client personal computer. This 
5 information includes the speed of the modem, the time of day, Internet service provider service 
level, browser type and version, and operating system type and version. This information is used 
hy the artificial intelligence expert system to dynamically select a preload strategy to optimize 
ihe performance of the presentation of web pages to the client. The web page preload module 
I 106 preloads 1304 the first web page from each of the menus. 

10 While the web page preload module I 106 is preloading the first web page associated 

w ith each of the menus, the Vayu Web client module 1 104 displays 1206 the menu page and 
waits for the user to select .a menu. When the user selects 1 208 a menu item, the Vayu Web 
client module I 104 identifies 1210 the first web page in the predefined sequence of web pages 
associated with the menu item and displays 1212 the first web page. Before the user selects a 

15 menu item, the web page preload module 1 106 preloads the tlrst web page associated with each 
menu item, as stated above, and then determines the web page loading sequence for subsequent 
web pages based upon a determination of the most likely menu item selection. The web page 
preload module 1 106 determines the most likely menu item selection based upon the selections 
of previous clients or, if no, clients have previously accessed the web page, the webmaster may 

20 indicate which menu item to show first, or the first menu item is selected as the most likely to be 
selected. The web page preload module 1 106 preloads web pages from the sequence of w^cb 
pages associated with the most likely menu item selection by implementing the rule based 
expert system of the present invention, described below. 

After the client selects a menu item, the Vayu Web client module 1 104 and the web page 

25 preload module 1 10.6 receive the web page sequence and web page information from the new 
site data structure in the menu files 1 108. Specifically, the new site data structure includes the 
overall size of the web page, the number of embedded objects in each web page, and the size of 
I he embedded objects in each web page, as described above. In one embodiment of the present 
invention, the web page preload module 11 06 determines a priority for each web page in the 

30 web page sequence based upon the environmental parameters of the destination computer 1 OS A, 
Llescribed above, a queue location of the web page in the predefined sequence, the size of the 
web page, the number of embedded objects in the web page, and the size of the embedded 
objects in the web page, for example. In addition, the web page preload module is keeping track 
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of how long it actually, takes to load each page. From this information it calculates the actual 
throughput that the current client is getting. This tliroughput is used by the expert system to 
make decisions about preload strategies. For example, if the throughput falls below a certain 
\ alue. the preload module may stop preloading certain types of MIME files (e.g., video, sound). 
I he trigger value would be set by the web master during the menu configuration stage, 
described above. One example of a rule based expert system is set forth in Table 2. 



; Set preload strat:egy based upon throughput 
IF 

10 system . throughput < 6kpbs 

THEN 

preload . order = STRATEGY_7 

ENDIF 

15 ; Set preload strategy based upon throughput 

IF 

system . throughput < 2kpbs 

THEN 

mime . image = NOLOAD 

20 ENDIF 

; Set priority based upon size of an embedded object 
IF 

objectl.size > 250000 

25 THEN 

ob j ect 1 . preload_priority = 5 

ENDIF 

; Set priority based upon size of an embedded object 
30 IF 

objectl.size > 500000 

THEN 

ob j ectl . preload_priority = 7 

ENDIF 

35 

; Set priority based upon size of an embedded object 
IF 

objectl.size > 1000000 

THEN 

40. ob j ect 1 . preload_priority = 10 

ENDIF 

; Set priority based upon the number of embedded 
; objects in a page 
45 IF 

pagel . obj ects > 5 

THEN 

paqel . preload__priority = 3 

ENDIF 



50 



; Set priority based upon the number of embedded 

; objects in a page 

IF 
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pagel.. objects > 10 

THEN 

pagel .preload_priority = 8 

END IF 

5 

; Sec preload order based upon browser type and txme 
of 

; day 

; MSIE_3x is Microsoft's Internet Explorer Version • x 
10 IF 

; night time hours 

browser. type = MSIE_3x AND ( env . t imeof day > 20:00 
AND env . t imeof day < 08:00) 
THEN 

15 preload. order = SEQUENTIAL 

ENDIF . 

; Set preload order based upon browser type and time 
of 

^° ) STRATEGY_7 is load page 1, then 2, then largest to 

; smallest 
IF 

; business hours 
25 browser. type = MSIE_3x AND ( env . t imeof day > 

08:00 AND env . t imeof day < 20:00) 
THEN 

preload. order = STRATEGY_7 

ENDIF 



30 



Table 2 



After determining the preloading priority for each web page, the web page preload 
module 1 106 preloads 1308 the web pages having the highest priority. The web page preload 

35 module 1 1 06 monitors 1310 the preloading procedure to reduce any delay in displaying web 
page to the client. The monitoring function of the web page preload module 1 1 06 permits the 
preload function to be dynamic in that if a problem occurs 1 3 1 2 in the web page loading 
process, the web page preload module 1 106 sorts and reorganizes 1314 the data. Examples of 
problems include: (a) when a page is needed to be displayed and has not yet been preloaded or 

40 (b) when the preloading is sufficiently ahead of the display so that the local PC web page cache 
IS full, and pages must be discarded (and reloaded). When a problem occurs the expert system is 
re-initialized with the current data (includmg the throughput and modified menu files without 
the web pages that have already been displayed). A modified preload strategy is then determined 

1306. \ 
45 The client continues navigating 1210 through web pages while the destination computer 

108A continues displaying 1212 web pages. As described above, in one embodimcm of the 
present mvention, the client can passively watch the sequence of web page displays. In alternate 
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embodiments, the user has the option of selecting a next page button. Within each web page the 
client also has the option of manipulating a control panel. Figure 14 is an illustration of a web 
page control panel 1400 according to one embodiment of the present invention. In this 
embodiment, the user has the option of returning to the beginning of the web page by selecting 
5 control panel button 1402, proceeding to the end of the web page (for example, a video clip 
embedded in the web page may be skipped) by selecting control panel button 1404. continuing 
or beginning the execution of the web page display by selecting control panel button 1406, 
pausing the execution of the web page by selecting control panel button 1408, decreasing the 
speed of web page execution by selecting control panel button 1410, increasing the speed of 

10 web page execution by selecting control panel button 1412, or stopping web page execution by 
selecting control panel button 1414. 

An alternate (preferred ) embodiment of the present invention is described below with 
reference to Figures 15-22. This alternate embodiment includes a standard structure and 
navigation for the menus (pages containing buttons) and menu items (buttons), allowing the usef 

15 a set of options at each web page. One benefit of using the standard structure is to make the { 
web site easier to use by the end user and to offer the web site designer more control o\ er what 
is displayed to the user. ^ 

Figure 15 is an illustration of a first menu web page according to an alternate 
embodiment of the present invention. The first menu page 1500 illustrated in Figure 15 

20 includes a single large button 1502 that includes the name of the company that is the subject of 
the advertising, e.g., "Vayu Web". The user can select the button 1502 to continue or the user 
can exit from the web site. In addition, the present invention enables the company to add a 
graphic display to the button or to the background to enhance the screen display. 

The first menu web page can include a tool bar 1504 having various control buuons 

25 thereon. These control buttons are enabled and disabled for each web page based upon the web 
site definitions defined by the webmaster. When the user selects the button 1502. a sequence of 
pages may automatically be presented after which another menu page appears containing more 
items. Alternatively, the sequence can be skipped and the next menu page can be presented 
immediately- While the user is viewing a dynamic sequence, the control functions are typicall> 

30 disabled. The control functions include pause, fast forward, reverse, and exit. In alternate 

embodiments these control functions are enabled during the presentation of dynamic sequences. 
While a dynamic sequence is playing the user typically watches the display until the next menu 
page is reached. 
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Kieure 16 is an illusiraiion of a second web site menu page according to an alicrnaie 
cmbodimeni of the present invention. At the next web site menu page 1600, the user has iliree 
options, (1 ) return to the previous menu page, (2) select one of the menu items 1602, or (3) 
select the auio-play button 1604 to automatically cycle through the sequences ibllowing each 
5 menu item, for example. The order of cycling through the menu items is determined by the web 
site designer (web site master). Some items can be excluded from this ''autoplay". A menu - 
page can comprise any number of items. In this alternate embodiment the number of items is 
typically between 1 and 10. The web site designer can add their own graphics to the items or to 
the page background. 

10 Certain web pages can be static, i.e., they do not automatically display another web page 

Frequently, for static web pages, the "pause" and ''forward" buttons on the tool bar 1 504 are 
enabled. In this case, the page may include a description of a product and/or ordering 
information, for example. A maximum viewing time can be specified by the web site designer 
lo proceed to the next page after some amount of time has elapsed, or the web site designer.can 

15 permit the user to continue to the next web page by selecting a next page control button. - 
In this alternate embodiment, the tool bar 1504 is located at the top of the screen. The 
web site designer may choose not to display the tool bar 1504 for certain screens when, for 
example, the user has no other options within these screens but to wait for the next page. Jhe 
tool bar 1504 can also include status indicators 1606 to show the remaining time left to vie:W 

20 this page. This tool bar 1 504 can be used for every page displayed using the present invention. 

Another feature of the present invention is that the user is permitted to create multiple 
versions of each web site where the present invention permits optimization of each web site for 
different internet tliroughput rates. For example, the throughput range for different types of 
Internet access devices commonly used today varies from 14.4 kbps (modem) to 56 kbps 

25 (ISDN) to 1.5 megabits/sec (Tl). This variation exceeds a factor of 100. Furthermore, users of 
the present invention on Intranets, e.g., local area networks (LANs) can reach data transfer rales 
exceeding 10 megabits/sec. Due to transfer rate constraints at the lower throughput speeds, the 
web site designer may include several versions of a web page, or several versions of a sequence 
where a sequence includes a series of pages which are automatically displayed, with each 

30 version being a different size to optimize the web site display for different throughput 

environments. The database can include information about the various page and sequence 
versions. The artificial intelligence module of the present invention that was described above 
with respect to the expert system and is described in greater detail below, can automatically 
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select the appropriate page version depending on the throughput environment it has deiennined 
lor a user. The Virtual Design Studio, which is the tool that the web site designer uses to 
assemble the web pages into advertisement sequences, is designed to assist the web designer in 
creating optimal sequences for various throughput environments. The Virtual Design Studio 
5 will also allow the web site designers to preview the web pages of the web site using a simulator 
of the present invention in order to simulate environments having various data tliroughput rates. 

It will be apparent to persons skilled in the art that the use of different versions of the 
web pages is not required to operate the present invention. However, if the web site designer is 
expecting users with different throughput environments to access the web site, it may be 
10 advantageous to create versions of certain web pages that contain videos, sound, etc.. so users 
with faster connections can view web pages having greater detail, while users with lower 
connections can still get the full benefits of this web site by viewing pages of a smaller size. 

The present invention permits different versions of web pages and web sites by 
providing the web site designer with the option of providing high-quality (larger ) pages for 
1 5 users connected at higher throughput rates and lower-quality (smaller) pages for users connected 
at lower throughput rates. The'present invention enables the web site designer to easily mix the 
smaller pages with the larger pages when the throughput is fast. However, adding larger pages 
lo a low-throughput connection requires the designer to carefully sequence the pages so a large 
page is preloaded while several smaller ones are being viewed. In addition, some pages take 
20 longer to view\ for example if they contain detailed textual information that takes longer to read. 
This longer viewing time can be used to preload larger files. The Virtual Design Studio of the 
present invention includes modules which assist in the intelligent sequencing of pages in this 
manner not only to reduce the user's waiting time but also to improve the quality of the pages 
ihat can be viewed with slower connections. 
25 Another factor to consider is that the actual tliroughput rate during an Internet 

connection session can vary greatly. For example, with a nominal connection speed of 28.8 
kbps, the actual transfer rate can easily vary between 10 kbps and 28.8 kbps. Therefore, the 
artificial intelligence (Al) module of the present invention makes real-time adjustments during a 
connection session to keep the presentation tlowing and prevent waiting time for the user. One 
30 of the techniques implemented by the AI module is to leave out certain pages that the designer 
has identified as being large but with low impact or information content. Another technique is 
lo dynamically switch a higher-quality presentation to a lower one when the throughput slows 
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down, and ihen to switch back to the higher-quality one if the throughput picks up again. The 
artificial intelligence unit is described in greater detail below. 

Figures 6. 8. 9. and 10 are illustrations of screen displays during the analyze web site 
process 408 and the configure web site process 410 for one embodiment of the present invention 
5 as described above. Figures 1 7-22 are illustrations of screen displays displayed to the web site 
designer during the analyze web site process 408 and the configure web site process 410 
according to an alternate embodiment of the present invention. The Virtual Design Studio is 
stored in the web site analyzer 3 10 and enables a web site designer to: (1) construct presentation 
sequences from pre-existing and newly created web pages; (2) optimize the presentation 

10 sequences for different throughput environments and specify alternatives to be used by the 

artificial intelligence module to compensate for throughput variations in real time; and (3) create 
nienu structures and user navigation through the web site. The virtual design studio includes a 
site repositopv' information screen that is illustrated in Figure 17. The site repository 
information screen allows a web site designer to view, insert, delete and edit web page 

15 information and web page sequences. For example, the site repository information screen 

allows the web site designer to assemble pages into the sequences vvhich form the basis of the 
automated w-eb site content. The site repository information screen also enables the web site 
designer to modify and maintain the web site. 

Figure 18 is an illustration of a screen display of the web site presentation properties of 

20 \ arious web site sequences developed by the web site designer. Figure 18 illustrates two 

alternate web sites, the first web site 1802 is defined to be accessed by clients having a high data 
transmission connection, e.g., a client having a Tl line. The second web site 1804 is defined to 
he access by clients having a low data transmission connection, e.g.. a client having a 14.4 or a 
28.8 kbps modem connecdon. 

25 Figure 19 is an illustration of a web page sequence properties screen display 1900. The 

web page sequence properties screen display 1900 identifies the optimal data connection rate lor 
a particular web site sequence. In Figure 19, the optimal user has a connection rate between 
1 4.4 kbps and 33.3 kbps. The web page sequence properties screen display also enables the user 
lo identify a slower alternate web page sequence and a faster alternate web page sequence that 

30 can be selected by the artificial intelligence unit, as described below. 

Figure 20 is an illustration of a web page property screen display according to an 
embodiment of the present invention. The web page property screen display 2000 includes 
information about various components of each web page including the size and download time 
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of each component, whether the web page is static or dynamic, as defined above, and defines 
various timing features of the web page including the nominal load time, the ideal viewing lime, 
the minimum viewing time and the maximum viewing time. In addition the page property 
enables the user to select various options including the display of control buttons, e.g.. the 
5 forward and pause buuon. and enables the user to identify web pages that can be skipped if the 
actual data throughput is slower than the anticipated data throughput, as determined by the 
artificial intelligence unit, described below. 

Figure 21 is an illustration of a sequence optimizer screen display according to an 
alternate embodiment of the present invention. The sequence optimizer screen display allows 

1 0 the user to optimize the arrangement of web pages within a web site and to optimize the length 
of time each web page is displayed. The sequence optimizer screen display is an easy-to-use 
graphical interface that displays the ideal and estimated viewing times for each page. The 
sequence optimizer is part of the web site configuration module 312 illustrated in Figure 3. The 
sequence optimizer of the present invention calls a web page display simulator that is also part 

1 5 of the web site configuration module 312 which provides feedback to the web site designer 
regarding the presentation of the sequence of web pages to the user under different network 
throughput conditions. The present invention determines the ideal and estimated viewing times 
based upon the amount of text in the web page, the level of detail in visual objects, and the 
length of video objects, for example. The user can modify the viewing time for each page. 

20 Using this ideal viewing time and the estimated page loading time under various 

network throughput conditions, the Sequence Optimizer graphically displays for each page the 
amount of credit time, i.e.. the time differential between the viewing time and the time at which 
the page has been preloaded, or the amount of debit time, the lime differential between the time 
at which the page will be preloaded and the viewing time. The user can adjust the parameters 

25 for each page and see this credit/debit value change for each page. The parameters that can be 
set for each page include: the ideal view time, which is the amount of time the designer wants 
page to display, and the optional view flag, which indicates whether a page can be skipped over 
if the system is too busy, for example. i 

In addition the Virtual Design Studio unit automatically computes for each page the 

30 estimated minimum view time, which is the minimum time estimate that the page must be 
displayed before the next page is ready for display, and the normal load time, which is an 
estimate of the amount of time it will take to download a page in the throughput environment 
that the designer has set for this sequence. 
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The site layout- studio unit is part of the web site configuration module 312 and enables 
ihe web site designer to create menus and define the web page sequence of the web site. The 
site layout studio unit displays a site menu page display and a menu item that displays the name 
of the site. Vv^ien a user selects the menu item, one of at least two things happen: ( 1) a sequence 
of pages will play, or (2) another menu will appear, each of which can contain up to ten menu 
items. Using this modeK sequences and menus can be nested infinitely. Figure 22 is an 
illustration of the site layout screen display that is displayed to the web site designer according 
to an alternate embodiment of the present invention. The site layout screen display 2200 
includes a menu portion 2202, a menu layout portion 2204, and a control ponion 2206. The 
menu portion 2202 includes the tree of menus and menu items within a site and the links there 
between. Selecting an object expands it and shows the menus and items linked hierarchically 
below it. The menu layout ponion 2204 displays the screen layout of the menu items on each 
menu. Selecting a menu in the upper screen causes that menu to be displayed in the menu 
layout portion 2204. The user has the option of changing the menu style, by selecfing the menu - 
style button 2208 in the control portion 2206 in terms of the types of standard menu styles!:' 
supported by the present invention, e.g., by modifying the displayed graphics and colors, i 

The virtual design studio unit includes a relational database that resides on the sanie^ 
computer the Virtual Design Studio is on, which can be the web site designer's computer. ^This 
database contains ail the information regarding the automated web site e.xcept for the pages 
themselves, which are stored in files on the web server. A conventional HTML Generator 
module of the Virtual Design Studio creates an encoding of the database contents into a format 
that can be easily read by the client-side software on the user's computer. When the web site 
designer has completed defining the menus, pages, and sequences for the automated web site, 
the web site designer runs the HTML generator to create a file which is placed on the web server 
computer. These generated files contain the HTML code which the client-side processor and Al 
processing module uses to perform. 

The web page preload module 1 106 is described above with reference to Figures 11-13. 
In an alternate embodiment the web page preload module includes an artificial intelligence (AI) 
module that performs the functions described below. The artificial intelligence module supports 
ihe selection of different page versions and additional real-time decisions on page preloading. 
\n other embodiments the artificial intelligence module can be stored on the server instead of the 
client computer. 
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After a user connects to the server having the web site, the Al module is downloaded lo 
the client computer and collects intbrmation about the client computer environment including 
the operating system, processor capacity, Java support capabilities, types of video and audio 
formats that are supported, and the current tliroughput rate of the Internet connection. Using 
5 this information the AI module makes decisions regarding which version of Java to use and 
which version of the page sequence to use. Since network conditions can change during the 
session, the AI module continually monitors the network conditions, e.g., the rate of data 
throughput, and can modify the web page sequence by skipping a web page, for example, in 
order to reduce the waiting time for the user. The AI module periodically assesses the state of 

10 the session, and makes decisions accordingly. The functions performed by the AI module 

includes: (1) preloading pages; (2) canceling the preloading process; (3) modifying the rate oi' 
play of the current sequence; (4) inserting an additional page, e.g., a message, into the sequence: 
(5) skipping a page in a sequence being presented: (6) replaying one of the components, e.g., 
sound or video; and (7) switching to presenting another sequence of pages with a different ideal 

1 5 throughput requirement. A more detailed description of the AI module operation is described 
belo^A^ 

In the alternate embodiment the AI module is downloaded to the client computer. 
Specifically, when the user contacts the web site, a client module is downloaded on the first 
page and the HTML code output by the HTML generator module of the virtual design studio, 
20 described above is also downloaded. This HTML code is used by the client code module and 
the AI module, and contains the complete description of the web site in terms of the menus. ^ 
menu items, sequences, and pages found in each sequence. The client module performs three 
major functions: (1 ) probing the client machine to determine the client environment and the 
throughput rate, and uploading the HTML code: (2) displaying menus and pages; and (3) 
25 processing user toolbar input. 

The client module implements the site template as designed by the web designer. The 
first menu page is displayed, and the user can choose one of the available options. When the 
user selects an option, the sequence of web pages associated with that option is displayed in 
sequence on a display device, e.g., a computer monitor, coupled to the client computer. Each 
30 web page can be displayed for a certain period of time, and the client module is responsible for 
switching pages after the view time has expired. 

As stated above, some web pages may have an active toolbar. For example, some pages 
with a great deal of text may require that the user indicate when the user has finished reading the 
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ic\t. It is possible to have a single view time that would work for all users, however fast readers 
may become trustrated if the view time is too long since the view time would need to be long 
enough to accommodate slower readers. 

The client-server interaction and processing on the Internet World Wide Web is 
5 complex, and is greatly affected by factors such as network traffic, the number of clients 

accessing a particular site, the amount of content the client requested, the computer hardware 
speed, and the software efficiency. While some of these factors (e.g. modem speed) stay the 
same during an Internet session, other ones, such as network traffic, varies constantly. 

To deliver an uninterrupted or nearly uninterrupted presentation to the user, the Al 

10 module frequently monitors the network, the server, and the client environment during a 

session, and makes complex decisions regarding how to proceed with the presentation. The AI 
module accounts for processes happening both on the server and on the client computer. The Al 
module synchronizes these processes while gathering information and while making decisions. 
The Al module constantly performs "what-if ' scenarios, examining different options for 

15 preventing interruptions to the pages appearing on the user's display screen. 

The AI module relies on the sequences being constructed in an optimal manner for 
nominal throughput for a particular environment. For example, if the nominal throughput for 
the sequence is 20 kbps. the Al module presumes that the sequence was constructed to tlow 
smoothly as long as the connection uniformly maintains this tliroughput. However, the present 

20 invention is designed to work under various network conditions, under different server 

responsiveness, and with a variety of client computer environments, e.g.. low-end personal 
computers with basic web browsers or high-end workstations supporting more powerful web 
browsers. 

As described above, at the beginning of the client session, the AI module determines the 
25 client's environment and the current state of the Internet connection. Some of the parameters 
which will affect the decisions of the AI module are: (1) the processing and Input/Output (I/O) 
speed of the server machine; (2) the throughput capabilities of the Web Server softv^are: ( 3) the 
operating system on the client machine; (4) the client computer's support of Java applets: (5) the 
client computer's support of JavaScript; (6) the client computer's support of Client Pull 
30 technology: (7) the types of video and audio formats that can be played by the browser or plug- 
in components of the client computer; (8) the maximum number of simultaneous connections to 
the Server that the client permits; (9) the browser cache size of the client computer: (10) the 

-25- 



BNSDOCID. <WO„9820434A2 J > 



wo 98/20434 PCT/US97/19719 

number of users currently communicating with the Web Server: and (11) the current throughput 
rate of the Internet connection. 

hi one embodiment oi'the present invention, the Al module determines the following 
parameters at the beginning of a session and monitors the following parameters throughout the 
5 session: ( 1 ) the number of users currently communicating with the Web Server; (2 ) the current 
throughput rate of the Internet connection; and (3) the volatility of the network tliroughput rate. 

At the beginning of each presentation, the AI module, based on the parameters of the 
session: (1 ) selects the versions of the requested presentation that are supported by the client 
environment, e.g., Java, JavaScript, ClientPull, or Generic; and (2) selects the starting version of 

10 the presentation. As described above, since network conditions may change during the 

presentation, the present invention can utilize all of the selected versions by, for example, 
switching between web page sequence versions in response to a variations in network 
conditions. In addition, the present invention sets the following parameters: ( I ) the maximum 
number of simultaneous connections the present invention utilizes; (2) the rate of change of the - 

15 speed of the presentation sequence in response to change in network conditions; and (3 ) the 

types of filler pages, filler applications and special effects to be used during the presentation. In 
addition, as the session progresses, the Al module preloads new pages, graphics, sound, \ ideo 
and other presentation components. The AI module uses the information obtained during its 
network monitoring operation to determine whether the original sequence still can be played 

20 without interruptions. The AI module also monitors the progress of each component being 

preloaded from the Web Server, in order to make decisions about when to cancel preloading, or 
initiate new component preloading, as described above. 

Appendix A includes a psuedo-code representation used to implement the AI module 
and is incorporated by reference herein. 

25 The following is an example of the operation of the AI module. After the client connects 

to a server, the present invention determines, for example, that the client computer utilizes the 
Windows 95 Operating System, supports Java applets, supports running QuickTime \ ideos, 
permits a maximum of two simultaneous connections to the server, and has a browser cache size 
of 10 megabytes. The AI module determines that versions of the top-level presentation can 

30 utilize Java applets and QuickTime video technology. 

A probe page is downloaded to the client computer, and the present invention determines 
that the number of users currendy communicating with the web server is at about half of 
Server's capacity and the current throughput rate of this Internet connection is 1000 kbps. 
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The present invention then selects the starting version of the presentation that 
corresponds to network throughput rate of 1000 kbps, and preloads the first page of the web site. 
The AI module determines that there are two components currently being downloaded, one iVom 
the next page, and one from the following page. 
5 The presentation begins, and the present invention starts presenting selected sequence of 

pages, while continuing to monitor the presentation and network conditions. 

During the presentation, and as a result of the network monitoring performed by the AI * 
module, the present invention detects a drop in network connection's throughput, for example 
down to 100 kbps. 

10 The AI module of the present invention sets up a viitual scenario of canceling the 

process of preloading the second component because even though the first component would 

download sooner, the timing for the next page w^ould still be late. 

The module determines that current page has an animated GIF component that can be 

replayed at the end of the page and adds this replay to the scenario being considered. However, - 
15 invoking a what-if analysis still results in unacceptable timing. Therefore, the expert system 

consults a presentation script, and determines that at this point a '"Skip page"', or "Special; 

Effect'' actions are not available and. accordingly, rejects this scenario. 

The expert system then runs through some other viable "what-if scenarios, and rejects 

all of them except the one requiring switching to the sequence corresponding to a 56 kbps 
20 throughput. 

The AI module then instructs the Vayu Web client module 1 104 to modily the selected 
sequence of pages. The AI module then continues monitoring the presentation and network 
conditions. 

Later in the presentation, the AI module detects an increase in network connection" s 
25 throughput up to 900 kbps. The expert system sets up a virtual scenario of switching to the 

sequence corresponding to 1000 kbps throughput, and runs a vvhat-if analysis on that scenario, 
whose result is acceptable. The AI module then switches back to the sequence of pages 
corresponding to 1 000 kbps throughput, and continues with the presentation. 

While the present invention has been particularly shown and described with reference to 
30 a preferred embodiment, it will be understood by persons skilled in the relevant art that various 
changes in form and details can be made therein without departing from the spirit and scope of 
the invention. 
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Appendix A 



The following is Java-based pseudo-code- for the AI module 
for an embodiment of the present invention. 



10 



15 



Class Definitions 
-lass PrSite 

//describes the sice (e.g. "General Goods") 
//for which presentations are built 
string name ; 

PrSiteViewVec & siteViewVec; //presentation projects 



class PrSiteView 



20 



25 



//hierarchical tree of presentations accessible to user logging-in 
string name ; 

PrSite &c site; 

PrPage 8^ rootMenuPage ; //top-level menu 

Presentation & root Presentat ion ; //top-level presentation 



30 



typedef Vec tor < Presentat ion> PresVec 



class Presentation 



//describes a presentation corresponding to a menu item 



35 



40 



string 
string 

PrSiteView & 
Presentation I 
PresVec 6c 
SequenceVec & 
PrPage Sc 
PrPageVec & 



//sequence, white-paper, order-form 



name ; 
type; 
si teView ; 

parent; //parent in the pres. tret 

childVec; //first child in the pres. tree 

sequenceVec; //list of alternate page - sequences 

tailMenuPage ; //menu to display after presentation 

tailPageVec; //list of pages tacked-on (e.g. order- 
//form) 



45 { 



50 



class PrSeauence 



55 



60 



65 



class 

{ 



//sequence of pages making up a presentation 

//a presentation may have several alternative sequences 

//for different communication speed, Java support, plug- in support 

s t r 1 ng name ; 

string type ; 

string environmentType ; //e . g , for Java - support ing browsers 

Presentation L presentation; //back pointer to presentation owning 

PrSeqItemVec & itemVec; //list of items (pages) comprising this 



PrSequencel tern 

//item of the 
PrSequence & 
PrPage & 
lona 



long 
long 
lona 



presentation sequence 
sequence; 

page; //page (usually HTML) 

idealViewTime ;/ /prescribed under normal state 
mmViewTime ; 
maxViewTime ; 

loadTime; //expected load time at mroughput 

//for which sequence was designed 
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10 



15 



inc 
inc 
mc 

PrPage & 
PrFxVex u 
PrSequence 
PrSequenceltem ae 
PrSequence L 
PrSeauencel tern ^ 



pauseAl lowed ; // user pauses when chis item is displayed 
forwardAllowed ;/ /enable "torward" button when displayed 
skipAllowed; //allow skipping this page 

preloadPage; //when displaying this item, start preloading 

//preloadPage before preloading next page 
fxVec; //list of available "special effects" 

//to be used when timing is Late 
upSequence; //another sequence to switch to 

//when Internet conditions improve 
upltem; //item within sequence to switch to 

//when Internet conditions improve 
downSequence ; //another sequence to switch to 

//when Internet conditions degrade 
downltem; //item within sequence to switch to 

//when Internet conditions degrade 



20 



class PrPage 



//HTML page, cr special effect page, or applet 
string name; 

string type; //HTML, VRML, Applet, FX 

string url ; //locator 

25 long size; //file si:;e (for download monitoring) 

PrComponentVec i componentVec ; //list of components (images, sound, video) 



30 



40 



55 



:lass PrComponent 



//image, video, sound, applet and other non-text components of a page 

string name ; 

string mime_type ; //image, sound, etc. 

long size; //file size 

35 long playTime; //play (display) time; for timimg 

string url; //locator 

}; 

class PrFx 

i 

//special effect (filler to smooth out the presentation at changing conditions) 

strinq name; 

string type; //text msg , applet, animation clip 

string select ionType ; //random, by priority, specific 

45 PrPageVec & pageVec; //page containing this FX 

):■ 

class PrEnvironment 

50 ( 

//class of browser environment 
//for which sequences can be created 

string name; 

); 



jiinclude " VauyWebPresSmoot h . h " 



60 class Presentat ionManager : public Applet 

{ 

int FrobePage i ) 
{ 

//spawn a separate thread to gauge throughput rate 
65 spawnThread ( "ThrougnputTest " ) ; 
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/ /g^t maximum number of simultaneous connections 
//the browser is allowed to open 

maxConnect ionCnt = Browser . getMaxConnect lonCnt () ; 
//get browser's buffer size 

netBuf f erSize = Browser .getNeetBuff erSize () ; 

//inquire what kinds of plugins the browser has 
Browser . get Plugins { pluginVec ) ; 
f or ( plugin = pluginVec . £ irstElement ; 
plug in ! = NULL ; 

plugin = plugin . nextElement () ) 

( 

switch plugin. type 

{ 

case pluginStreamingVideo : 

streamVideoType - St reamVideoTypeVec ( plugin . vendor ) ; 
break ; 

case pluginVirtualReality : 

vrPlayer = Yes; 

break ; 
} //swicch 

} 

// wait for completion of the throughput test thread 
waitFor( finish, "ThroughputTest " ) ; 

//now we have all parameters needed to determine 
//which of the presentation environment to choose 
environ = determineEnvironment { ) ; 

//preload the top-level menu, and display it 
spawnThread( PreloadPage " , presView . rootMenuPage ) ; 
curPage = presView . rootlVlenuPage ; 
displayPage( curPage) ; 

//determine which sequences will potentially be used 
//in the presentation, as well as starting sequence 

rootPresentation . startSequence = De termineSequences ( sequenceVec 1 ; 
//preload first page of the chosen sequence 

spawnThread ( "PreloadPage", "Fx", presView . root Presentat ion) ; 

//spawn controlling thread 
spawnThread ( " rootSequenceManager " ) ; 

//spawn a separate thread to monitor throughput rate 
spawnThread ( " PeriodicThroughputTest " ) ; 

} / /Probe Page ( ) ' 



int Presentat ion : : SequenceManager ( ) 

{ 

curSequence = startSequence; 
curEnv = startEnv; 

//go through all items of the sequence 
seqitem = mainSequence . pageVec . f irs tElement ; 
whi le ( true ) 

{ 

//reassess the state of the network (since prev. page) 
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curStace - assessScace ( ) ; 
swicch curScace 

i 

case stThroughpucDidNotChangeDramacically : 
5 //can we preload one more component? 

if{ preloadedCount >= MaxPre loadedCount ) 

{ 

break ; 

} 

10 next PreloadSeqItem = 

curSequence . getNext PreloadSeql t em ( } ; 
next Pre loadComp = 

curSequence . getNextPreloadComponent { ) ; 
//check if this comp is already cached 
15 nextPreloadComp . calcDownloadTime ( curEnv) ; 

nextDownloadOK = true; 

//tar each comp being downloaded, 

//see if starting new download will thwart timing 
20 for(i =0; i < MaxPreloadedCount ; ++i) 

{ 

comp = componentBeingDownloaded [ i] ; 
if ( comp. status != st InProgress ) 
continue ; 

25 - comp . calcTimeToStart ( ) ; . 

comp . calcRemainingTimeToDownload ( ) ; 

if ( comp . t imeToStart < 

comp . remainTimeDL + 

30 nextPreloadComp . totTimeDL) 

{ 

//timing = Late; it is not OK to download 
nextDownloadOK = false; 
break ; 

35 } 

) 

if{ ! nextDownloadOK) 

break; //switch 
//OK to download this component; do it 
40 spawnThread { next PreloadComp . preload) ; 

break; //switch 

case stUrlNotFound: //file not found 

//can we skip this page? 
45 if( nextPreloadSeqItem. skipAllowed) 

//yes: skip it 



nextPreloadSeqItem. setSkip () ; 



else 



//no: try to switch sequences 
50 nextPreloadSeqItem . set JumpSequence ( ) ; 

case stThroughput Increased: 

//keep count of how steady is the increase 

Throughput IncreasedCount++ ; 
55 ThroughputDecreasedCount = 0 ; 

nextSequence . next I tern = curSequenceltem.upSeqItem ( ) ; 

//can we afford ( c iming- wise ) to go up the sequence 

nextSequence . next I tern . calcTiming ( ) ; 

i f (next Sequence . next I tern . t imingOK) 
60 //yes: switch 

setNext I Cem ( nextSequence . next I tern) ; - 



else 



65 



//no: act as i£ no change 
setStatus { stNormal) ; 
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break; 

case stThroughputDecreased : 

//keep count of how steady is the decrease 
5 ThroughputDecreasedCount++ ; 

Throughput IncreasedCount = 0; 

calcCurTiming ( ) ; 
if (curSequenceltem . t imingOK) 
10 //we are still OK for this and next page 

break ; 

//try different ways to handle oncoming delay 
//{returns success if we can handle it) 
15 if{ (status = handleLateTiming ( ) ) == Success) 

break ; 

//cannot handle delay with any other method 
//try to switch to lower sequence 
20 curSequence = curl tern . lowSequence ; 

nextltem = cur 1 tern . get LowSeql tern () ; 

break; 

25 case stThroughputLow : 

//keep count of how steady is the decrease 
ThroughputDecreasedCount ++ ; 
Throughput IncreasedCount = 0; 
calcCurTiming ( ) ; 
30 if ( curSequenceltem . timingOK) 

//we are still OK for this and next page 
break; 

else 

35 sets tatus ( StThroughputDecreased ) ; 

continue; //next iteration picks it up and handles 



40 } //switch 

} //while 
) / /manager ( ) 

int handleLateTiming { ) 

45 { 

//if we currently are displaying text, 

//inclrease viewing time by 20% 

// (whehter it helps or not) 

if ( cur I tern . page . mimeType = "text") 

50 { 

increaseViewTime { curltem, percent IncreaseForText ) 

calcCurTiming ( ) ; 

if ( curSequenceltem . timingOK) 

55 return Success; 



60 //can we replay any components already loaded? 

if ( cur I tem - replayCompVec != NULL) 

( 

//rule: if comp i is replayed, 
//then i+1, i+2, ... must be replayed 
65 comp = curl tem . replayCompVec . lastElement { ) 
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while (comp ! = NULL) 

'( 

vircualAddComp ( comp) ; 
calcCurTimingO ; 
5 i f < curSequenceltem . timingOK) 

{ 

curl tern . setReplay (comp; ; 
recurn Success; 

) else 

10 //cry one more replay-components 

comp = comp . PreviousElement { } ; 

) 

} 

//are we preloading two pages ahead? 
15 //see if stopping that will help 

//if it does not help, do NOT stop preloading it yet! 

while(l) 

{ 

seqitem = ge tLates t I temForWhichCompBeingPreloaded ( ) ; 
20 if( seqitem curltem 

seqitem != cur I tem . next Element ) 

( 

virtualStopDownload { seql tem , downl oading Component s ) 
calcCurTiming ( ) ; 
25 if (curSequenceltem. timingOK) 

( 

//we will be OK for this and next page 
stopDownload (seqitem. downloadingComponents ) ; 
return Success; 

30 } 

) else 

break ; 
) //while 

35 //can we skip next page (or couple)? 

while ( curltem . nextElement . skipAllowe.d) 

{ 

curl tem . nextElement . setSkip ( ) ; 
calcCurTimingO ; 
40 i f (curSequenceltem . timingOK) 

{ 

//we will be OK for this and next page 
return Success; 

) 

45 } 

//try FXs available 

if ( curltem. FxVec != NULL) 

{ 

fx = curl tem. FxVec . firstElement () ; 
50 while { fx ! = NULL) 

{ 

virtualApplyFx ( fx); 
calcCurTiming ( ) ; 
if (curSequenceltem . timingOK) 



55 



) 

60 ) 



//we will be OK for this and next page 
return Success; 

) 



return Fail; 
} //handleLateTiming ( ) 

//class 
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CLAIMS 

What is claimed is: 

1 . A computer based method for generating a web site having a plurality of web 
pages, the computer having a storage module and having a wide area network interface, the 
method comprising the steps of: 

designing a menu web page having one or more menu items; 

designing a sequence of web pages, including a first and second web page, for each of 
said menu items, said first web page only capable of accessing one of said second web page and 
said menu web page, said second web page only capable of accessing the immediately 
subsequent web page in said sequence of web pages and said menu web page, said sequence of 
web pages; 

identifying each menu item with one of said sequence of web pages: and 

storing said menu web page and web page sequence information in the storage module, 

2. The method of claim 1, wherein said sequence of web pages is designed by a 
webmaster, said sequence of web pages enables the webmaster to control the content and 
sequence of information displayed to the client. 

3. The method of claim 2, further comprising the step of: 

receiving a request signal from a destination computer via the wide area network 
interface, for requesting access to the web site; 

transmitting said menu web page and said web page sequence information to said 
destination computer via the wide area network: 

displaying said menu web page to a client on a display device coupled to said destination 
computer; 

preloading additional web pages before said client selects a menu item: 
receiving a menu item selection from a client; 

preloading said sequence of web pages associated with said selected menu item, using a 
dynamic preload algorithm: and 

displaying said sequence of web pages to the client without permitting the client to alter 
said sequence. 
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4. The method ofclaim 3. wherein said step of preloading said sequence of web 
pages includes the steps of: 

determining a data receiving rate of the destination computer: 
5 determining the size of two or more web pages in said sequence of web pages: 

setting a priority value for each of said two or more web pages in said sequence of web 
pages based upon said data receiving rate, said size of said web page, and the position in said 
sequence of said web page; 

preloading one of said two or more web pages into said destination computer storage 
iO module, based upon said priority value; and 

dynamically modifying said priority value of one or more web pages to reduce any delay 
in displaying one of said web pages to the client. 
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SYSTEM AND METHOD FOR DISPLAYING INFORMATION 
AND MONITORING COMMUNICATIONS OVER THE INTERNET 

CROSS REFERENCE TO RELATED APPLICATION 
5 This application is a continuation-in-part of U.S. Patent Application No. 08/745.899. 

filed by Frederick Lenzon November 7, 1996. entitled "System and Method for Displaying 
Information Over the Intemet", Applicant's reference number 2608, which is incorporated by 
reference herein in its entirety. 

10 BACKGROUND OF THE INVENTION 

1. Field of the invention 

The present invention relates generally to the field of Internet communication and more 
specifically to a system and method for generating and displaying world wide web site 
information. 
15 2. Description of Background Art 

The volume of traffic on and the number of users using the Internet and the world wide 
web (WWW;} have increased significantly since the early 1990s and such increases are expected 
to continue. Previously, many users of the Internet and world wide web were technically 
sophisticated. Many, if not most, of the users in the future are expected to be technical novices. 
20 That is. many current and future users of the WWW will not understand "hyperlinks" and 

"applets." Many technically unsophisticated users of the Internet and WWW are intimidated by 
the current techniques required to move between pages in a web site. For example, one 
conventional technique for moving between pages in a web site involves searching through the 
text of a web page for one of many hyperlinks that may be of interest to the user and then 
25 selecting one hypenext or hypergraphic that is associated with the hyperlink to proceed to the 
page addressed by the hyperlink. While many technically sophisticated users do not have 
trouble understanding this web page addressing technique, less technically sophisticated users 
have trouble understanding hyperlinks and this web page navigation technique. 

Another problem with conventional web sites is that the size of the data files that need to 
30 be downloaded by a user is increasing significantly. For example, it is not uncommon for a web 
site having complex images, e.g., color photographs, movie clips, or satellite images, to exceed 
several megabytes in size. A typical home user of a personal computer may have a maximum 
modem connection rate of 14.4 kilobits per second (kbps) which is approximately 1 .8 kilobytes 
per second. Using such a modem, a web page whose data size is two megabytes requires over 
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1 8 minutes to download by the typical home computer, and only if the server that is sending the 
data is transmitting the data at the maximum permitted rate. While the data is bemu 
downloaded, conventional web sites display partial information on the screen of the users 
display monitor. 

5 One iirowing use of the Internet and WWW is the creation of web sites for advertising. 

Advertisers are drawn by the low cost of the WWW. However, a significant drawback for 
advertisers is the slow rate of data transfer to typical home users. If an advertiser creates a web 
site where one page of the web site has a large size, e.g., two megabytes, then, as described 
above, a typical user having a 14.4 kbps modem will require over 18 minutes to download the 
1 0 single web page. A significant number of users will be reluctant to download such large 
advertisement web pages due to the large time commitment. 

Another significant drawback for advertisers is that conventional web sites require the 
user to search hypertext and hypergraphics in each web page in order to proceed to what the user 
ihinks is of interest. Therefore, an advertiser operating a web site having several pages 
1 5 frequently has users browse the web pages in a haphazard manner. However, successful 
advertisers prefer more control of the presentation sequence of an advertisement. 

Accordingly, what is needed is a system and method for operating a web site that: ( 1 ) 
decreases the complexity of current web sites to reduce the intimidation of less sophisticated 
users of the web site; (2) decreases the waiting time between web page displays without 
20 increasing the data transmission rate; and (3) enables a web site owner to have more control 
over the presentation of web pages to a user. . 

SUMMARY OF THE INVENTION 
The present invention is a new model for creating, transmitting, and receiving web pages 
25 from a web server. The present invention enables a user to create a new web site by either 
creating new web pages or extracting information from previously created web pages. 1 he 
invention enables a web site master to control the entire presentation of data to the user. In one 
embodiment of the present invention, a web site can include a first web page having a main 
menu. The present invention then permits the web site master to prepare a preset sequence ot 
30 web pages that are displayed to the user for each menu item. The user of the web page selects 
one menu item from a menu display and then can passively receive information in a logical 
sequence. The control of the web page sequence can be used by advertisers, for example, to 
effectively present all information deemed helpful in attempting to convince the user to use the 
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advertised product or service. In contrast to conventional vvcb sites, a user accessing a web site 
developed according to the present invention will have a predetined sequence of web paues 
displayed in order to maximize the benefit to the web site master, e.g.. to increase the behavioral 
modifications of the client due to controlled advertising. 
5 The present invemion also increases the effectiveness of web sites having multiple web 

pages by using an artificial intelligence preloading methodology to reduce the delay in 
displaying a web page on the user's computer. 

RRIKF DESCRIPTION OF THE DRAWINGS 
1 0 Figure 1 is an illustration of a communication system in which the preferred of the 

present invention resides. 

Figure 2 is a more detailed illustration of the server of the preferred embodiment of the 

present invention. 

Fiiiure 3 is a more detailed illustration of the server storage device of the preferred 
= • V/ 

1 5 embodiment of the present invention. 

Figure 4 is a tlow chart describing the method performed by the server module according 
10 one embodiment of the present invention. 

Figure 5 is a flow chart describing the step of analyzing a web site according to one 
embodiment of the present invention. 
20 Figure 6 is an illustration of a computer screen display showing information extracted 

trom the web pages of the web site during the analyze web site 408 process according to one 
embodiment of the present invention. 

Figure 7 is flow chart describing the step of configuring a modified web site according to 
one embodiment of the present invention. 
25 Figure 8 is an illustration of a computer screen display for use in the web site 

configuration process according to one embodiment of the present invention. 

Figure 9 is an illustration of an edit transition display according to one embodiment of 

the present invention. 

Figure 10 is an illustration of a configuration image menu display according to one 

30 embodiment of the present invention. 

Figure 1 1 is an illustration of a client computer storage device according to one 

embodiment of the present invention. 
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Figure 12 is a flow cliart describing the method performed by the Vayu Web chent 
niodule according to one embodiment of the present invention. 

Figure 1 3 is a flow chart describing the method performed by the web page preload 
n^odule according to one embodiment of the present invention. 
5 Fiuure 14 is an illustration of a web page control panel according to one embodiment ot 

the present invention. 

Figure 15 is an illustration of a first menu web page according to an alternate 
embodiment of the present invention. 

Figure 16 is an illustration of a second web site menu page according to an alternate 
1 0 embodiment of the present invention. 

Figure 17 is an illustration of a site repository information according to an alternate 
embodiment of the present invention. 

Figure 18 is an illustration of a screen display of the web site presentation properties ol 
various web site sequences developed by the web site designer according to an alternate 
1 5 embodiment of the present invention. 

Figure 19 is an illustration of a web page sequence properties screen display according to 
an alternate embodiment of the present invention. 

Figure 20 is an illustration of a web page property screen display according to an 
alternate embodiment of the present invention. 
20 Figure 21 is an illustration of a sequence optimizer screen display according to an 

alternate embodiment of the present invention. 

Fiaure 22 is an illustration of the site layout screen display that is displayed to the web 
site designer according to an alternate embodiment of the present invention. 

25 DETAILED DFSCRIPTION OF THE PREFERRED EM BODIMENTS 

A preferred embodiment of the present invention is now described with reference to the 
figures where like reference numbers indicate identical or functionally similar elements. Also in 
the figures, the left most digit(s) of each reference number correspond(s) to the figure in which 
ihe reference number is first used. 
30 Fieure 1 is an illustration of a communication system in which the preferred 

embodiment of the present invention resides. The communication system includes a web server. 
102, a wide area network 104. destination servers 106A. 106B, and personal computers 108A-C. 
I he personal computers 108A-C are conventional personal computers, e.g.. an Apple computer 
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i)V a Compaq computer. The personal computers 108 can be independent or part of a network, 
for example. The personal computers 108 can be connected directly to the WAN, using a 
modem, for example, or can be connected to the WAN 102 via a server 106 A that uses a leased 
line, for example. The server 106A can operate using a conventional operating system, for 
example, UNIX or Windows NT. In order for a user of a computer, e.g.. destination computer 
108 A to access data representing world wide web pages (web pages) from a web server 102, the 
user of the personal computer 108A identifies a uniform resource locator ( URL ) address to a 
web page in the web server 102 and transmits a request signal to the WAN 104. The WAN 104 
IS conventional, e.g., the Internet, and can use routers to route the request signal to the web 
server 102. A conventional web server receives a request and transmits the requested web page 
10 the destination computer 108 A. The destination computer 108 A receives the web page data 
and displays the web page, f his process can repeat several times for each web page requested 
by the user. The multiple requests per page are to obtain each multimedia object embedded in 
the page, e.g.. pictures, sounds, and videos. 

The present invention is a new model for creating, transmitting, and receiving web pages 
iTom a web server 102. The invention includes a server module and a client module. The server 
module is stored and implemented by the web server 102. The client module is stored in the 
web server 102 and is transmitted from the web server 102 to the destination computer 108 A 
after the web server 102 receives a request from the destination computer 108A. The client 
module is executed by the destination computer 108 A when displaying the web pages of the 
web site. A more detailed discussion of the server module and the client module is set forth 
below. 

Figure 2 is a more detailed illustration of the web server 102 of the preferred 
embodiment of the present invention. As stated above, the web server is conventional and 
includes a conventional central processing unit 202, e.g., a Pentium Pro processor that is 
commercially available from Intel Corporation, Santa Clara, California, a conventional 
input/output system 204, conventional random access memory 206, and a conventional storage 
device 208 having unconventional computer application programs stored therein. The computer 
application programs stored in the storage device 208 are described in detail below. 

Figure 3 is a more detailed illustration of the web server storage device 208 of the 
preferred embodiment of the present invention. The storage device 208 includes a server web 
site module 302. a web site project database 304 having menu information 308 and web page 
information 306, a web site analyzer 310, and a web site configuration inodule 312. The server 
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web site module 302 includes web site data including N4IME files. MIME files can include 
MIME types that provide a technique Ibr enabling web brow^sers, e.g., Netscape Navigator, lo 
automatically launch a viewing program associated with a received file, hypertext markup 
language (HTML) data, and common gateway interlace (CGI) data. The web site project 
5 databases 304 includes menu information 308 and data from web pages 306 extracted from the 
web page bv the web sue analyzer 310. A more detailed description of the web site project 
database is set forth below. The web site analyzer 310 analyzes each web page of the web site, 
extracts data from each web page, and stores the data in the web site project database 304. The 
web site configuration module 312 enables a user to create a menu and to create an ordered 
1 0 sequence of web pages that can be presented to a user (client) when a menu item is selected. 

Figure 4 is a flow chart describing the method performed by the server module 102 
according to one embodiment of the present invenfion. If the desired web pages of a web site do 
not yet exist 402 then the web pages are created 404 using conventional web page creation 
techniques. A web site creation description is provided in Chandler, Running a Perfect Web 
1 5 She, Que Corporation (1995) that is incorporated by reference herein in its entirety. If the web 
pages that will be part of the web site exist 402 then the server 102 defines 406 a new site 
project, analyzes 408 the web pages of the web site, configures 410 the new web site, and saves 
412 the web site. A more detailed description of steps 406, 408, 410, and 412 is set forth below. 
Alternatively, web pages for the web site can be developed concurrently using the present 
20 invention. 

As stated above, the web server 102 defines 406 a new site project. In one embodiment 
a new site project is a data structure that is stored in the server storage module 208-. When lully 
defined, the new site project includes or references all of the informafion about a web site. The 
information stored about each web site includes general information about the web site and a list 
25 of the web pages in the web site. The general information includes information such as: (a) the 
company's name where the company can be the party to which the web site information is 
directed, e.g., the company who is advertising on the web site; (b) the webmaster name. e.g.. the 
creator of the web site: (c) the webmaster electronic-mail (e-mail) address. The list of web 
pages includes information about each web page, such as:( 1 ) the URI. of the web page: (2) a list 
30 of links out of the page; (3) a list of links into the page from other web pages in the web site: {4} 
the title of the web page: (5) the content type of the page, e.g., text. html, and image: (6) a list ol 
pictures/videos/sounds in the page: and (7) the, size of the web page. The size {in bytes) of the 
web pane can be determined using any of a variety of techniques. In one embodiment, the size 
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of ihe web page is ihe sum of the number of bytes in the page's HTML, the size of all image 
•':IMG>, sound <BGSOUND>. object <OBJEC'r>, applet <APPLET>, and script <SCRIPr> 
lag files. The information stored about each web page is determined during the steps of 
analyzing 408 the web site and configuring 410 the web site as described below. 
5 Figure 5 is a llow chart describing the step of analyzing 408 a web site by the web site 

analyzer 3 1 0 according to one embodimem of the present invention. The web site analyzer 
dciermiries the size of the web page and determines the links into and out of the page as 
described below. The web site analyzer 310 determines 502 if more web pages need to be 
analyzed. The web site analyzer 310 selects a web page by selecting one of the hyperlink's of a 
10 previously analyzed web page. The web page analyzer 310 analyzes the web page and sets a Hag 
indicating that the web page has been analyzed. If the web site analyzer 310 determines that the 
w eh page has already been analyzed, then the web site analyzer sets a pointer to the memory 
location in the server storage 208 containing the information previously extracted during the 
web page analysis. 

15 The web page analyzer 310 extracts 504 the title of the web page. In one embodiment, 

the title of the web page is extracted by identifying the text associated with the title tag 
(<TITLE>). The title can be displayed in order to identify the web page to the user. The web 
page analyzer 310 then extracts 506 the hyperlinks of the web page. In one embodiment, the 
hypertext links are extracted by identifying the anchor tags (<A>), the frame tags {<FRAME>), 

20 and map tags (<MAP>) in the web page. The web page analyzer 310 extracts 510 image file 

names by. for example, identifying the file associated with the image tag (<IMG>), and ihe web 
page analyzer 310 determmes the size of the image file by (a) reading the HTTP size header or 
(b) downloading the file. In one embodiment, the HTTP size header is read since it is typically 
taster than downloading the file. The web page analyzer 310 also extracts 5 1 2 embedded file 

25 names in the web page by, for example, identifying the file associated with the embedded tag 

(<EMBED>). Then the web page analyzer 310 determines the size of each embedded file by (a) 
reading the HTTP size header or (b) downloading the file. The web page analyzer 310 also 
extracts 512 object files in the web page by, for example, identifying the file associated with the 
k)bjcct tag (<OBJECT>). Then the web page analyzer 310 determines the size of each object file 

30 by (a) reading the HTTP size header or (b) downloading the file, f he web page analyzer 3 1 0 
also extracts 512 sound files in the web page by. for example, identifying the tile associated 
with the bgsound tag (<BGSOUND>). Then the web page analyzer 310 determines the size of 
each sound file by (a) reading the HTTP size header: or (b) downloading the file. The web page 
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analvzer 3 1 0 extracts 5 1 4 class file names by, tor example, identifying the file names associated 
with a class file name tag. e.g.. <APPLET> in the Java programming language commercially 
available from Sun Microsystems, Inc., Santa Clara. California. The web page analyzer then 
determines a list of links out of the web page by downloading and scanning the contents of each 
5 class file. The web page analyzer 3 1 0 also extracts 516 additional information from the web 
page. For example, the web page analyzer 310 identifies scripts, e.g., Javascripts and 
\'BScripts. associated with a script tag (<SCRIPT>), downloads the scripts and scans the scripts 
for links out of the web page. After extracting the above identified information, the web page 
analyzer 3 1 0 determines 5 1 8 the size of the web page by summing the number of bytes in ( 1 ) 
1 0 the HTML of the web page, and (2) all of the image/embed/class/bgsound/object/scripi tag files. 
Steps 504-518 are repeated for each web page. 

Figure 6 is an illustration of a computer screen display showing information extracted 
from the web pages of the web site during the analyze web site process 408. described above, 
according to one embodiment of the present invention. The computer display illustrated in 
1 5 Fiiiure 6 displays web page information including the web site name 602 

"hitp://McJava/sampletree/morelink.htm", and the status of the analysis 612. a current page 
identifier 614. the total number of pages 6 1 6. the total number of links found in all of the 
analyzed pages 618. In addition, the display includes information concerning the parsed pages 
620 and parsing details 622. The parsed pages 620 shows the list of web pages as they are being 
20 parsed. The pages are displayed in a tree structure format that shows the hierarchical nature of 

the web site. The parsing details 622 shows a detailed list of the links and files found in the page 
being currenth parsed. The site name 602 is the URL of the web site being analyzed. Host 
information (not shown) can also be displayed. The host is the name of the host machine on. 
which the web site resides. Similarly, a tree level indicator (not shown) can also be displayed. 
25 The tree level represents the hierarchical level of the web page in the web site. Any web page 

may exist at a number of levels (e.g., ii may appear as a hyperlink in many different pages in the 
web site). The level represented here is the level closest to the top of the tree that the page 
appears. It will be apparent to persons skilled in the art that more or less information can be 
available to the webmaster when configuring the web site. 
30 After the web site analyzer 310 analyzes 408 the web site, the web site configuration 

module 312 configures the web site. Although the web site analyzer 3 1 0 has searched and 
analyzed each web page in the web site, the web site analyzer 310 does not modify the original 
xveb site. The web site configuration module 312 enables the web site dc\'eloper. e.g.. a 
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webmaster, lo construct a menu. In one embodiment of the present invention this menu is 
i\ pically approximately 8-10 items, although it is envisioned that any number of items can be 
part of the menu. Each item will consist of a sequence of web pages that are displayed in a 
llxed order. In one embodiment of the present invention the web pages themselves are not 
5 modified except for the web page having the menu. In other embodiments the web pages are 

modified to, for example, ensure that all links out of the web page are deactivated, except for the 
links defined by the user. Figure 7 is a flow chart describing the step of configuring a modified 
web site by the web site configuration module 312 according to one embodiment of the present 
invention. The web site configuration module 312 enables the webmaster to create a menu 

10 structure that can be the first web page displayed in the web site. For example. Figure 8 is an 
illustration of a computer screen display for use in the web site configuration process according 
10 one embodiment of the present invention. The display includes a menu configuration portion 
802, a current web site structure portion 804, a status portion 814, and various control buttons 
that can be selected by the webmaster using a conventional mouse or other pointing device, for 

1 5 example. The control buttons in one embodiment include a menu shuffle up button 806. a menu 
shuffle down button 808, an add image button 810, an add transition button 812, and a status^- 
display 814. 

The webmaster determines 704 if any more menu selections need to be modified. If the 
webmaster decides to modify or define a menu selection, the webmaster selects a menu, and - 

20 defines 706 a sequence of web pages that will be displayed when the menu is selected. One 
process for assigning a web page to a menu is: (a) a user highlights the menu in the menu 
configuration portion 802 using the mouse or keyboard; (b) the user then highlights the web 
pa^Q in current web site structure portion 804; and (c) the user selects the Add button 8 1 6. The 
chosen web page will be added to the menu and will be displayed in the menu configuration 

25 portion 802 of the display. For example, a first menu is identified as "Luxury Vehicles" 820 in 
the menu configuration portion 802 of the display. The menu configuration portion 802 also 
includes information about the web pages that the webmaster has associated with the menu. For 
example, the top menu item is ''Luxury Vehicles'' 820. There are two web pages 822/824 
associated with this menu item. These two web pages will be displayed in this order, i.e.. web 

30 page 822 and then web page 824, when the user ultimately views this web site with their client 
PC and browser. 

The shuffle up button 806 and the shuffle down button 808 enable a user to modify the 
web site structure by moving a web page up or down in the displayed menu configuration 
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I.^ortion 802 of the display. These buttons simpHfy the web site editing procedure for the web 
master. For example, a web page can be selected by the webmaster and associated with one of 
ihe menu items. The webmaster can then move. add. delete, or copy web pages in order to 
develop a suitable web site presentation sequence. The webmaster can also introduce transitions 
5 that can control the transition between web pages by selecting the "Add Transition" button 812. 
For example, a transition may be a timer of 10 seconds, or a keyclick from the user. In one 
embodiment the webmaster ensures that the user will view the web pages associated with each 
menu (if any ! only in the predefined sequence by automatically showing the next page in 
response the transition event. For example, if a timer of 10 seconds has been selected by the web 
1 0 master then after 1 0 seconds has elapsed the next page will automatically be displayed. The user 
does not need to perform any action. In alternate embodiments, a limited number of page links 
are included that enable the user to advance to the next page, return to the previous page, or 
return to the main menu, for example. 

As noted above, conventional web sites are created such that a client who accesses the 
1 5 web site can view the various pages in the web site in almost any sequence. One potentially 

significant use of the hiternet and the WWW is in advertising. In one embodiment, the present 
invention can be utilized to create a web site having advertisement as a significant purpose oi 
ihe web site. For example, an automobile company, e.g.. General Motors, can develop a web 
site that advertises its currently available cars and trucks. One important aspect of advertising is 
20 the process of creating a need that can be satisfied by the advertiser. In order to efficiently and 
successfully accomplish this, it is helpful if the advertiser is able to control the sequence of 
mformauon presented to the user. For example, if a car manufacturer developed a web site, they 
may not want the client to immediately jump to the web page having the cost of the vehicles. 
Instead, the advertiser could be more successful and effective if a description of the: features and 
25 benefits of one or more car models were first shown to the user in order to familiarize the client 
with the cars and to therefore help persuade the client that the cars offered by the manufacturer 
will safisfy the needs of the client. After providing the information to the user, the web page 
having pricing informafion can be presented to the user. It will be apparent to persons skilled in 
the art that the above example is merely one example of how the current invention could be used 
30 and that many alternatives exist for developing and strategically planning the web page 

presentation sequence in a web site. The present invention provides the necessary tools to 
enable a webmaster to quickly, efficiently, and effectively generate a web site that gives control 
of the web site presentation to the web site owner instead of the client. 
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The page link can be displayed as a "Next Page" button or the webmaster can select to 
have one or more of the web pages transition automatically. Figure 9 is an illustration of an edit 
transition display 902 according to one embodiment of the present invention. In the example 
illustrated in Figure 9 the user has the ability to define the event that will trigger a web page 
li ansition for any particular web page, e.g.. the "Leasing hiformaiion" web page as displayed in 
the menu item display area 904. The available types of transitions are displayed in the available 
transition portion 906 of the display. The webmaster selects one of the available transition types 
and activates the Add button 912, and the selection is displayed in the current transition portion 
^K)8 of the display. If the webmaster selects the timer option, the webmaster can set the delay 
between pages by entering the delay in the delay definition portion 910 of the display. To 
remove a selection from the Current Transition 908 display the web master uses the Remove 
button 914. 

The webmaster also has the opportunity to provide 708 additional information 
concerning the web site and the individual web pages. For example, some of the information 
stored in the new site project data structure is defined by the webmaster, e.g., information 
concerning the company name, webmaster name, webmaster e-mail, and the URL of the main 
menu page or one or more web pages in the web site, for example. The webmaster has the 
opportunity to provide this information before or after the defining 706 the web page display 
sequence for the web site. 

Figure 10 is an illustration of a configuration image menu dialog box display 1002 
according to one embodiment of the presem invention. The dialog box 1002 enables the user to 
generate a menu display by selecting a menu, e.g., Menu_4, and defining the active regions in 
the display portion 1006 for the selected menu. In Figure 10, the active region for N4enu_4 
("New for '97") is defined in the active region definiuon dialog box 1008. In some embodiments 
of the present invention the webmaster does not create an initial menu page, instead only one 
web page sequence is defined and when the client selects the first page the sequence of the 
remaining web pages of the web site are displayed to the client in the predefined sequence. 

After the webmaster defines the menus and defines the web page sequence associated 
with each menu, the modified web site is saved 412. In one embodiment of the present 
invention, the web site is saved as a series of files that are used when web site information is 
transferred to a client accessing the web site. In one embodiment these files are used to iransler 
ihe information gathered by the server tool to the client, fhe files include a stub Java Applet 
ihat is inscned* into the home page of the site. One example of such a file is set forth in Table 1 . 
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<APPLET CODE="browser .class" WIDTH="10" HEIGHT="10"> 

<PARAM NAME="menu__l" yALUE= " [MENU^ITEM NAME =' Luxury 
Vehicles ' AUTO=TRUE RECT=:19 9 , 92,230,34 IMG=menu . gif ] " > 

<PARAM NAME==''menu_l_l" VALUE =" [LINK 
URL=ht:tp : //www . xyzmotors . com/L2_N2 . HTM SIZE-3514 
TRANSIT=TIMER DELAY=10]"> 

<PARAM NAME="menu_l_l_l" VALUE=" [LINK_OBJECT 
URL=http : // www , xyzmotors . com / Image s \ I__l_9 .GIF 
SIZE=1059 CONTENT=image/gif ] " > 

15 <PARAM NAME="menu_l_2" VALUE- " [LINK_FILE - 

NAME^xy2mocors_menu_l . brw] "> 



10 



20 



<PARAM NAME="menu_2 " VALUE= " [MENU_ITEM NAME= ' Sport Utility' 
RECT=19 9 ,129,229,39 IMG=menu .gif] " > 

<PARAM NAME="menu_2^1'* VALUE="[LINK URL=http:// 
www.xyzmotors.com /L1_N1.HTM SIZE=12117 
TRANSIT=MENU] " > 

25 <PARAM NAME="menu_2_l_l" VALUE-" [LINK_OBJECT 

URL=http : // www. xyzmotors . com / Images\ I_l_l .GIF 
SIZE=1257 CONTENT=image/gif ] "> 

<PARAM NAME="menu_2_2" VALUE= " [ LINK_FILE NAME- 
30 xyzmotors _menu_2 . brw] " > 

<PARAM NAME="menu_3 " VALUE= " [MENU_ITEM NAME= 'Trucks and 
Vans' RECT=198 , 173 , 230 , 47 IMG=menu .^gi f ] " > 

35 <PARAM NAME="menu_3_l" VALUE="[LINK URL=http:// 

www.xyzmotors.com /L1_N1,HTM SIZE-12117 TRANSIT=TIMER 
DELAY=10] "> 

<PARAM NAME="menu_3_l_l" VALUE = *' [LINK_OBJECT 
40 URL=http : / / www . xyzmotors . com / Images\ I_l_l . GIF 

SIZE = 1257 CONTENT=image/gif ] " > 

<PARAM NAME="menu_3__2" VALUE- " [LINK_FILE NAME = 
xyzmotors _menu_3 . brw] " > 

<PARAM NAME="menu_4" VALUE= " [MENU_ITEM NAME=' Family Fare' 
RECT=19 5 ,224,232,40 IMG=menu . gif ] " > 



45 



<PARAM NAME="menu_4_l" VALUE-" [LINK URL=http:// 
50 www.xyzmotors.com /L1_N1.HTM SIZE-12117 TRANSIT-TIMER 

DELAY=10] " > 

<PARAM NAME="menu_4_l__l" VALUE-" [LINK_OBJECT 
URL=http : / / www . xyzmotors . com / Images\ I_l_l .GIF 
55 SIZE-1257 CONTENT-image/gif ] "> 

<PARAM NAME-"menu_4_2" VALUE-" [LINK__FILE NAME- 
xyzmotors __menu_4 . brw] " > 
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<PARAM NAME="menu_5" VALUE= " [MENU_ITEM NAME =' New For 
' 97 ' ] " > 

5 <PARAM NAME="menu_5_l " VALUE="[LINK URL=http:// 

www.xyzmoCors.com /L1_N1.HTM SIZE=12117 TRANSIT=TIMER 
DELAY=10] " > 

<PARAM NANE="menu_5_l_l" VALUE= " [LINK_OB JECT 
10 URL=http:// www.xyzmotors.com / Images\ . GI F 

SIZE=1257 CONTENT=image/gif ] " > 

<PARAM NAME="menu_5_2 " VALUE= " [LINK_FILE NAiyiE = 
xyzmotors _menu B.brw] "> 

15 

</APPLET> 

Table 1 

20 These parameters in Table 1 contain specific information about each link on the menu 

illustrated in the display portion 1006 of Figure 10. and the contents of the pages linked thereto. 
The menu items are passed as parameters. In the example set forth in Table 1 , a naming 
convention is used to determine the order and structure of the menu. The data is structured with 
a format that is similar to HTML, but uses square brackets ([ and J) instead of angle brackets { < 

25 and >). The first parameter (PARAM) is for the first item in the menu, named menu_l . Its type 
is MENU_ITE.VL and the item's name is Sport Uiility. 1 he next PAILAM is a page assigned to 
ihe menu_L and its name is memi_l _L The type is LINK, its URL is 

lutp://McJava/dealers/dealers.htmK the TRANSIT is TIMER, and the DELAY is 10 seconds. The 
ihird PARAM is also assigned to the memi_I item, but it points to a file that contains the rest oi' 

30 ihe links for menu I . The file name is McJava_menu_2.bnv. There are one of these files for 
each menu item that has more than one link assigned to it. These files are used to limit the 
amount of information that is transmitted from the server to the client in the initial transmission. 
Since the number of web pages that could be assigned to all of the menu items could ranee into 
ihe hundreds and thousands, it is generally more efficient to send down a portion of menu 

35 information, and then retrieve more menu information as needed. The file structure desiun is 
extensible such that as new information is needed new name/value pairs are added. Older 
\ ersion of the software will ignore name/value pairs they do not understand. Newer version of 
the software will have reasonable defaults if they encounter an older file with missing 
name/value pairs. 

40 As described above, a client utilizes a computer, e.g., a destination computer 108 A. to 

access the defined web site stored on the server 102. The personal computer used by ihc client 
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can be a conventional personal computer, e.g.. an IBM personal computer that is commercially 
available from IBM Corporation, Armonk, NY. The destination computer 108A includes a 
conventional CPU, conventional RAM, and a conventional storage device, that can be similar to 
ihc server 102 described above. Figure 1 1 is an illustration of a client computer storage device 
5 1 100 according to one embodiment of the present invention. The storage device 1 100 includes 
a conventional Internet browser 1 102. a Vayu Web client module 1 104, a web page preload 
module 1 106, menu files 1 108, and a TCP/IP Internet connection protocol module 1110. The 
conventional Internet browser provides an Internet gateway to the destination computer 108 A. 
The client uses the Internet browser 1 102 to request access to the web site stored in the server 
10 storage module 208. The menu files 1 108 include the files received from the server 102 in 

response to the access request. In addition, the personal computer storage module 1 100 receives 
the Vayu Web client module 1 104 and the web page preload module 1 106 from the server 102. 
rhe operation of these modules is described in greater detail below. 

In one embodiment, the Vayu Web client module has been implemented using three 
1 5 different tecliniques. These tliree techniques allow the client module to operate across the wide 
v ariety of client machines currently, in use across the Internet, e.g., IBM PC, Apple Macintosh, 
Sun Microsystems Sparcsiation, and across the wide variety of WWW Browsers currently in 
use, e.g., Netscape versions 2.n and 3.n, and Microsoft Internet Explorer versions 2.n and 3.n. 
The three techniques are: (1) as a Java Applet; (2) as a Javascript script where Javascript is a 
20 Internet language developed by Netscape Corporation; (3) as a Client-Pull mechanism using a 
'META> tag in the HTML file, that causes the browser itself to automatically load pages on a 
limed basis. The CONTENT argument contains the time in seconds. The URL contains the 
larget URL. The <META> tag can be: 

<META HTTP-EQUIV=REFRESH C0NTENT="1 URL=target_urr> 
25 Figure 12 is a flow chart describing the method performed by the Vayu Web client 

module according to one embodiment of the present invention. As described above, the client 
requests infonnation from the web site server 102 and the destination computer 108 A 
downloads 1202 web site server information. The web site server information initially 
downloaded includes the Vayu Web client module 1 104, the web page preload module 1 106, 
30 and the new site project data structure that is stored in the menu files 1 108. As described above, 
the new site project data includes information about the web site and includes references to web 
pages in the web site but does not include all of the web page data. The destination computer 
108 A implements 1204 a web page preload routine that is executed concurrently with the 
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remaining functions pcrlbimed by the Vayu Web client module, as described below. Fiiiure 13 
is a How chart describing the method performed by the web page preload module 1 106 
according to one embodiment of the present invention. The web page preload module 1 1 06 
Liathers local environmental infomiation concerning the client personal computer. This 
information includes the speed of the modem, the time of day, hiternet service provider service 
level, browser type and version, and operating system type and version. This information is used 
by the artificial intelligence expert system to dynamically select a preload strategy to optimize 
ihe performance of the presentation of web pages to the client. The web page preload module 
1 106 preloads 1304 the first web page from each of the menus. 

While the web page preload module 1 1 06 is preloading the first web page associated 
with each of the menus, the Vayu Web client module 1 104 displays 1206 the menu page and 
waits for the user to select a menu. When the user selects 1208 a menu item, the Vayu Web 
client module 1 104 identifies 1210 the first web page in the predefined sequence of web pages 
associated with the menu item and displays 1212 the first web page. Before the user selects a 
menu item, the web page preload module 1 106 preloads the first web page associated with'each 
menu item, as stated above, and then determines the web page loading sequence for subsequent 
\v eb pages based upon a determination of the most likely menu item selection. The web page 
preload module 1 106 determines the most likely menu item selection based upon the selections 
of previous clients or. if no clients have previously accessed the web page, the webmaster may 
indicate which menu item to show first, or the first menu item is selected as the most likely to be 
selected. The web page preload module 1 106 preloads web pages from the sequence of web 
pages associated with the most likely menu item selection by implementing the rule based 
expert system of the present invention, described below. 

After the client selects a menu item, the Vayu Web client module 1 104 and the web page 
preload module 1 106 receive the web page sequence and web page information from the new 
site data structure in the menu files 1 108. Specifically, the new site data structure includes the 
overall size of the web page, the number of embedded objects in each web page, and the size of 
the embedded objects in each web page, as described above. In one embodiment of the present 
invention, the web page preload module 1 106 determines a priority for each web page in the 
web page sequence based upon the environmental parameters of the destination computer lOSA, 
described above, a queue location of the web page in the predefined sequence, the size oi the 
w eb page, the number of embedded objects in the web page, and the size of the embedded 
objects in the web page, for example. In addition, the web page preload module is keeping track 
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V if how long it actually takes to load each page. From this information it calculates the actual 
throughput that the current client is getting. This throughput is used by the expert system to 
make decisions about preload strategies. For example, if the throughput falls below a-certain 
value, the preload module may stop preloading certain types of MIME files (e.g., video, sound). 
I he trigger value would be set by the web master during the menu configuration stage, 
described above. One example of a rule based expert system is set forth in Table 2. 



; Set preload strategy based upon throughput 
IF 

10 system. throughput < Gkpbs 

THEN 

preload. order = STRATEGY_7 

ENDIF 

15 ; Set preload strategy based upon throughput 

IF 

system . throughput < 2kpbs 

THEN 

mime . image = NOLOAD 

20 ENDIF 

; Set priority based upon size of an embedded objecc 
IF 

objectl.size > 250000 

25 THEN 

objectl .preload_priority = 5 

ENDIF 

; Set priority based upon size of an embedded object 
30 IF 

objectl.size > 500000 

THEN 

objectl .preload_priority = 7 

ENDIF 

35 

; Set priority based upon size- of an embedded object 
IF 

objectl.size > 1000000 

THEN 

40 objectl .preload_priority = 10 

ENDIF 

; Set priority based upon the number of embedded 
; objects m a page 
45 IF 

pagel . ob j ects > 5 

THEN 

pagel . preload_priority =3 

ENDIF 



50 



; Set priority based upon the number of embedded 

; objects in a page 

IF 
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pagel . obj ects > 10 

THEN 

pagel . preload_priority = '8 

ENDIF 

5 

; Set preload order based upon browser type and time 
of 

; day 

; MSIE_3x is Microsoft's Internet Explorer Version 3.:-: 
10 IF 

; night time hours 

browser. type = MSIE_3x AND ( env . t imeof day > 20:00 
AND env . timeof day < 08:00) 
THEN 

15 preload. order = SEQUENTIAL 

ENDIF 

/ Set preload order based upon browser type and time 
of 

20 ; day 

; STRATEGY_7 is load page 1, then 2, then largest to 

; smallest 

IF 

; business hours 
25 browser, type = MSIE_3x AND ( env . t imeof day > 

08:00 AND env . t imeof day < 20:00) 
THEN 

preload. order = STRATEGY_7 

ENDIF 

30 

Table 2 



After determining the preloading priority for each web page, the web page preload 
module 1 106 preloads 1308 the web pages having the highest priority. The web page preload 

35 module 1 106 monitors 1310 the preloading procedure to reduce any delay in displaying web 
page to the client. The monitoring function of the web page preload module 1 106 permits the 
preload function to be dynamic in that if a problem occurs 1312 in the web page loading 
process, the web page preload module 1 106 sorts and reorganizes 1314 the data. Examples of 
* problems include: (a) when a page is needed to be- displayed and has not yet been preloaded or 

40 (b) when the preloading is sufficiently ahead of the display so that the local PC web page cache 
is fulL and pages must be discarded (and reloaded). When a problem occurs the expert system is 
re-initialized with the current data (including the throughput and modified menu files without 
the web pages that have already been displayed). A modified preload strategy is then determined 
1306. 

45 The client continues navigating 1210 through web pages while the destination computer 

108 A continues displaying 1212 web pages. As described above, in one embodiment of the 

present invention, the client can passively watch the sequence of web page displays. In altcrnaic 
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cmbodimenis. the user has the option of selecting a next page button. Within each web page the 
client also has the option of manipulating a control panel. Figure 14 is an illustration of a web 
page control panel 1400 according to one embodiment of the present invention. In this 
embodiment, the user has the option of returning to the beginning of the web page by selecting 
5 " control panel button 1402, proceeding to the end of the web page ( for example, a video clip 
embedded m the web page may be skipped) by selecting control panel button 1404. continuing 
or beginning the execution of the web page display by selecting control panel button 1406, 
pausing the execution of the web page by selecting control panel button 1408, decreasing the 
speed of web page execution by selecting control panel button 1410, increasing the speed of 
10 web page execution by selecting control panel button 1412, or stopping web page execution by 
selecting control panel button 1414. 

An alternate (preferred) embodiment of the present invention is described below with 
reference to Figures 15-22. This alternate embodiment includes a standard structure and 
navigation for the menus (pages containing buttons) and menu items (buttons), allowing the user 
15 a set of options at each web page. One benefit of using the standard structure is to make the 

web site easier to use by the end user and to 6ffer the web site designer more control o\'er what 
is displayed to the user. 

Figure 15 is an illustration of a first menu web page according to an alternate 
embodiment of the present invention. The first menu page 1500 illustrated in Figure 15 
20 includes a single large button 1502 that includes the name of the company that is the subject of 
ihe advertising, e.g., "Vayu Web". The user can select the button 1502 to continue or the user 
can exit from the web site. In addition, the present invention enables the company to add a 
graphic display to the button or to the background to enhance the screen display. 

The first menu web page can include a tool bar 1504 having various control buttons 
25 ihereon. These control buttons are enabled and disabled for each web page based upon the web 
site definitions defined by the webmaster. When the user selects the button 1 502. a sequence of 
pages may automatically be presented after which another menu page appears containing more 
items. Alternatively, the sequence can be skipped and the next menu page can be presented 
immediately. While the user is viewing a dynamic sequence, the control functions are typically 
30 disabled. The control functions include pause, fast forward, reverse, and exit. In alternate 

embodiments these control functions are enabled during the presentation of dynamic sequences. 
While a dynamic sequence is playing the user typically watches the display until the next menu 
page is reached. 
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Figure i 6 is an illusiration of a second web site menu page according to an alternate 
embodiment of the present invention. At the next web site menu page 1600, the user has tliree 
options, ( 1 ) return to the previous menu page, (2) select one of the menu items 1602, or (3) 
select the auto-play button 1604 to automatically cycle through the sequences ibllovving each 
menu item, for example. The order of cycling through the menu items is determined by the web 
site designer (web site master). Some items can be excluded from this ^'autoplay'\ A menu 
page can comprise any number of items. In this alternate embodiment the number of items is 
ivpically between 1 and 10. The web site designer can add their own graphics to the items or to 
the page background. 

Certain web pages can be static, i.e., they do not automatically display another web page. 
Frequently, for static web pages, the ''pause'' and ''forward" buttons on the tool bar 1504 are 
enabled. In this case, the page may include a description of a product and/or ordering 
information, for example. A maximum viewing time can be specified by the web site designer , 
lo proceed to the next page after some amount of time has elapsed, or the web site designer can 
permit the user to continue to the next web page by selecting a next page control buttoji. 

In this alternate embodiment, the tool bar 1504 is located at the top of the screen, fhe 
web site designer may choose not to display the tool bar 1 504 for certain screens when, lor 
example, the user has no other options within these screens but to wait for the next page. The 
tool bar 1 504 can also include status indicators 1606 to show the remaining time left to view 
this page. This tool bar 1504 can be used for every page displayed using the present invention. 

Another feature of the present invention is that the user is permitted to create multiple 
versions of each web site where the present invention permits optimization of each web site for. 
different internet tluoughput rates. For example, the throughput range for different types of 
Internet access devices commonly used today varies from 14.4 kbps (modem) to 56 kbps 
(ISDN) to 1 .5 megabits/sec (Tl ). This variation exceeds a factor of 100. Furthermore, users of 
ihe present invention on Intranets, e.g., local area networks (LANs) can reach data transfer rales 
exceeding 10 megabits/sec. Due to transfer rate constraints at the lower throughput speeds, the 
web site designer may include several versions of a web page, or several versions of a sequence, 
where a sequence includes a series of pages which are automatically displayed, with each 
version being a different size to optimize the web site display for different throughput 
environments. The database can include information about the various page and sequence 
versions. The artificial intelligence module of the present invention that was described above 
with respect to the expert system and is described in greater detail below, can automatically 
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select the appropriate page version depending on the ihrougliput environment it has determined 
lor a user. The Virtual Design Studio, which is the tool that the web site designer uses to 
assemble the web pages into adverlisemem sequences, is designed to assist the web designer in 
creating optimal sequences for various throughput environments. The Virtual Design Studio 
5 will also allow the web site designers to preview the web pages of the web site using a simulator 
of the present invention in order to simulate environments having various data throughput rates. 

It will be apparent to persons skilled in the an that the use of different versions of the 
web pages is not required to operate the present invention. However, if the web site designer is 
expecting users with different throughput environments to access the web site, it may be 
1 0 advantageous to create versions of certain web pages that contain videos, sound, etc.. so users 
with faster connections can view web pages having greater detail, while users with lower 
connections can still get the full benefits of this web site by viewing pages of a smaller size. 

The present invention permits different versions of web pages and web sites b>' 
providing the web site designer with the option of providing high-quality (larger ) pages for 
1 5 users connected at higher throughput rates and lower-quality (smaller) pages for users connected 
at lower throughput rates. The present invention enables the web site designer to easily mi.x the 
smaller pages with the larger pages when the throughput is fast. However, adding larger pages 
lo a low-throughput connection requires the designer to carefully sequence the pages so a large 
page is preloaded while several smaller ones are being viewed. In addition, some pages take 
20 longer to view, for example if they contain detailed textual information that takes longer to read. 
This longer viewing time can be used to preload larger files. The Virtual Design Studio of the 
present invention includes modules which assist in the intelligent sequencing of pages in this 
manner not only to reduce the user's waiting lime but also to improve the quality of the pages 
ihat can be viewed with slower connections. 
25 Another factor to consider is that the actual throughput rate during an Internet 

connection session can vary greatly. For example, with a nominal connection speed of 28.8 
kbps, the actual transfer rate can easily vary between 10 kbps and 28.8 kbps. Therefore, the 
artificial intelligence ( AI) module of the present invention makes real-time adjustments during a 
connection session to keep the presentation flowing and prevent waiting time for the user. One 
30 of the techniques implemented by the Al module is to leave out certain pages that the designer 
has identified as being large but with low impact or information contem. Another technique is 
10 dynamically switch a higher-quality presentation to a lower one when the throughput slows 
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Liovvn. and then to switch back to the higher-quality one if the throughput picks up again. The 
artificial intelligence unit is described in greater detail below. 

'Figures 6, 8, 9, and 10 are illustrations of screen displays during the analyze web site 
process 408 and the configure web site process 410 for one embodiment of the present invention 
5 as described above. Figures 17-22 arc illustrations of screen displays displayed to the web site 
designer during the analyze web site process 408 and the configure web site process 410 
according to an alternate embodiment of the present invention. The Virmal Design Studio is 
stored in the web site analyzer 310 and enables a web site designer to: (1) construct presentation 
sequences from pre-existing and newly created web pages: (2) optimize the presentation 
10 sequences for different throughput environments and specify alternatives to be used by the 

artificial intelligence module to compensate for throughput variations in real time: and (3) create 
menu structures and user navigation through the web site. The virtual design studio includes a 
site repository information screen that is illustrated in Figure 17. The site repository 
mformation screen allows a web site designer to view, insert, delete and edit web page 
1 5 information and web page sequences. For example, the site repository information screen 

allows the web site designer to assemble pages into the sequences which form the basis of the 
automated web site content. The site repository information screen also enables the web site 
designer to modify and maintain the web site. 

Figure 1 8 is an illustration of a screen display of the web site presentation properties, of 
20 \ arious web site sequences developed by the web site designer. Figure 18 illustrates two 

alternate web sites, the first web site 1 802 is defined to be accessed by clients having a high data 
transmission connection, e.g., a client having a Tl line. The second web site 1 804 is defined to 
be access by clients having a low data transmission connection, e.g., a client having a 14.4 or a 
28.8 kbps modem connection. 
25 Figure 19 is an illustration of a web page sequence properties screen display 1900. The 

web page sequence properties screen display 1900 identifies the optimal data connection rate for 
a particular web site sequence. In Figure 19, the optimal user has a connection rate between 
14.4 kbps and 33.3 kbps. The web page sequence properties screen display also enables the user 
lo identify a slower alternate web page sequence and a faster alternate web page sequence that 
30 can be selected by the artificial intelligence unit, as described below. 

Figure 20 is an illustration of a web page property screen display according lo an 
embodiment of the present invention. The web page property screen display 2000 includes 
information about various components of each web page including the size and download time 



BNSDOCID. <WO 9e20434A3 IA> 



wo 98/20434 PCT/US97/19719 

of each component, whether the web page is static or dynamic, as defined above, and defines 
N-arious timmjz features of the web page including the nominal load lime, the ideal viewing lime. 
I he minimum viewing time and the ma.\imum viewing lime. In addition the page property 
enables the user to select various options including the display of control buttons, e.g.. the 
5 forward and pause button, and enables the user to identify web pages that can be skipped if the 
actual data throughput is slower than the anticipated data throughput, as determined by the 
artificial intelligence unit, described below. 

Figure 21 is an illustration of a sequence optimizer screen display according to an 
alternate embodiment of the present invention. The sequence optimizer screen display allows 
1 0 the user to optimize the arrangement of web pages within a web site and to optimize the length 
of time each web page is displayed. The sequence optimizer screen display is an easy-to-use 
graphical interface that displays the ideal and estimated viewing limes for each page. The 
sequence optimizer is part of the web site configuration module 312 illustrated in Figure 3. The 
sequence optimizer of the present invention calls a web page display simulator that is also part • 
15 of the web site configuration module 3 1 2 which provides feedback to the web site designer 
regarding the presentation of the sequence of web pages to the user under different network 
throughput conditions. The present invention determines the ideal and estimated viewing times 
based upon the amount of text in the web page, the level of detail in visual objects, and the 
length of video objects, for example. The user can modify the viewing time for each page. 
20 Using this ideal viewing time and the estimated page loading time under various 

network tliroughput conditions, the Sequence Optimizer graphically displays for each page the 
amount of credit time. i.e.. the time differential between the viewing time and the lime at which 
the page has been preloaded, or the amount of debit time, the time differential between the time 
at which the page will be preloaded and the viewing time. The user can adjust the parameters 
25 for each page and see this credit/debit value change for each page. The parameters that can be 
set for each page include: the ideal view time, which is the amount of time the designer wants 
page to display, and the optional view flag, which indicates whether a page can be skipped over 
if the system is too busy, for example. 

In addition the Virtual Design Studio unit automatically computes for each page the 
30 estimated minimum view time, which is the minimum time estimate that the page must be 
displayed before the next page is ready for display, and the normal load time, which is an 
estimate of the amount of time it will take to download a page in the throughput environment 
that the designer has set for this sequence. 
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The site layout studio unit is part of the web site configuration module 312 and enables 
the web site designer to create menus and define the web page sequence of the web site. The 
site layout studio unit displays a site menu page display and a menu item that displays the name 
of the site. When a user selects the menu item, one of at least two things happen: ( 1 ) a sequence 
5 of pages will play, or (2) another menu will appear, each of which can contain up to ten menu 
items. Using this model, sequences and menus can be nested infinitely. Figure 22 is an 
illustration of the site layout screen display that is displayed to the web site designer according 
to an alternate embodiment of the present invention. The site layout screen display 2200 
includes a menu portion 2202, a menu layout portion 2204, and a control portion 2206. The 
1 0 menu portion 2202 includes the tree of menus and menu items within a site and the links there 
between. Selecting an object expands it and shows the menus and items linked hierarchically 
below it. The menu layout portion 2204 displays the screen layout of the menu items on each 
menu. Selecting a menu in the upper screen causes that menu to be displayed in the menu 
layout portion 2204. fhe user has the option of changing the menu style, by selecting the menu 
1 5 style button 2208 in the control portion 2206 in terms of the types of standard menu styles 
supported by the present invention, e.g., by modifying the displayed graphics and colors. 

The virtual design studio unit includes a relational database that resides on the same 
computer the Vinual Design Studio is on, which can be the web site designer's computer. This 
database contains all the information regarding the automated web site except for the pages 
20 themselves, which are stored in files on the web server. A conventional HTML Generator 

module of the Virtual Design Studio creates an encoding of the database contents into a format 
that can be easily read by the client-side software on the user's computer. When the web site 
designer has completed defining the menus, pages, and sequences for the automated web site, 
the web site designer runs the HTML generator to create a file which is placed on the web server 
25 computer. These generated files contain the HTML code which the client-side processor and Al 
processing module uses to perform. 

The web page preload module 1 106 is described above with reference to Figures I 1-13. 
in an alternate embodiment the web page preload module includes an artificial intelligence (Al) 
module that performs the functions described below. The artificial intelligence module supports 
30 the selection of different page versions and additional real-time decisions on page preloading. 

In other embodiments the artificial intelligence module can be stored on the server instead of the 
client computer. 
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After a user connecis to the server having the web site, the AI module is downloaded to 
ihe ehent eomputer and collects information about the client computer environment including 
the operating system, processor capacity, Java support capabilities, types of video and audio 
formats that arc supported, and the current tliroughput rate of the Internet comiection. Using 
5 this information the Al module makes decisions regarding which version of Java to use and 
which version of the page sequence to use. Since network conditions can change during the 
session, the Al module continually monitors the network conditions, e.g., the rate of data 
throughput, and can modify the web page sequence by skipping a web page, for example, in 
order to reduce the waiting time for the user. The Al module periodically assesses the state of 

1 0 the session, and makes decisions accordingly. The functions performed by the Al module 

includes: (1 ) preloading pages; (2) canceling the preloading process; (3) modifying the rate of 
play of the current sequence; (4) inserting an additional page, e.g., a message, into the sequence: 
(5 ) skipping a page in a sequence being presented: (6) replaying one of the components, e.g.. 
sound or video: and (7) switching to presenting another sequence of pages with a different ideal 

1 5 throughput requirement. A more detailed description of the AI module operation is described 
below. 

In the alternate embodiment the AI module is downloaded to the client computer. 
Specifically, when the user contacts the web site, a client module is downloaded on the first 
page and the HTML code output by the HTML generator module of the virtual design studio, 
20 described above is also downloaded. This HTML code is used by the client code module and 
the AI module, and contains the complete description of the web site in terms of the menus, 
menu items, sequences, and pages found in each sequence. The client module performs three 
major functions: ( 1 ) probing the client machine to determine the client environment and the 
throughput rate, and uploading the HTML code; (2) displaying menus and pages; and (3 ) 
25 processing user toolbar input. 

The client module implements the site template as designed by the web designer. The 
first menu page is displayed, and the user can choose one of the available options. When the 
user selects an option, the sequence of web pages associated with that option is displayed in 
sequence on a display device, e.g., a computer monitor, coupled to the client computer. Each 
30 web page can be displayed for a certain period of time, and the client module is responsible for 
switching pages after the view time has expired. 

As stated above, some web pages may have an active toolbar. For example, some pages 
with a great deal of text may require that the user indicate when the user has finished reading the 
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icxt. li is possible to have a single view time that would work for all users, however fast readers 
may become frustrated if the viewaime is too long since the view time would need to be long 
L-nough to accommodate slower readers. 

The client-server interaction and processing on the Internet World Wide Web is 
5 complex, and is greatly affected by factors such as network traffic, the number of clients 

accessing a particular site, the amount of content the client requested, the computer hardware 
speed, and the software efficiency. While some of these factors (e.g. modem speed ) stay the 
same during an Internet session, other ones, such as network traffic, varies constantK . 

To deliver an uninterrupted or nearly uninterrupted presentation to the user, the Al 

1 0 !iu)dule frequently monitors the network, the server, and the client environment during a 

session, and makes complex decisions regarding how to proceed with the presentation. The Ai 
module accounts for processes happening both on the server and on the client computer. The Al 
module synciironizes these processes while gathering information and while making decisions. 
The AI module constantly performs "what-if ' scenarios, examining different options for 

1 5 preventing interruptions to the pages appearing on the user's display screen. 

The Al module relies on the sequences being constructed in an optimal manner for 
nominal tliroughpul for a particular environment. For example, if the nominal throughput for 
the sequence is 20 kbps. the AI module presumes that the sequence was constructed to How 
smoothly as long as the connection uniformly maintains this throughput. However, the present 

20 invention is designed to work under various network conditions, under different server 

responsiveness, and with a variety of client computer environments, e.g., low-end personal 
computers with basic web browsers or high-end workstations supporting more powerful web 
browsers. 

As described above, at the beginning of the client session, the Al module determines the 
25 client's environment and the current state of the Internet connection. Some of the parameters 
which will affect the decisions of the AI module are: (1 ) the processing and Input/Output ( I/O) 
speed of the server machine; (2) the tliroughput capabilities of the Web Server software: (3) the 
operating system on the client miachine; (4) the client computer's support of Java applets: (5) the 
client computer's support of JavaScript; (6) the client computer's support of Client Pull 
30 technology: [7) the types of video and audio formats that can be played by the browser or plug- 
in components of the client computer; (8) the maximum number. of simultaneous connections to 
the Server that the client permits; (9) the browser cache size of the client computer: ( 10) the 
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number of users currently communicating with the Web Server: and (11) the current ihrouuhput 
rate of the Internet connection. 

hi one embodiment ol'the present invention, the AI module determines the following 
parameters at the beginning of a session and monitors the following parameters throughout the 
5 session: ( 1 ) the number of users currently communicating with the Web Server; (2) the current 
throughput rate of the Internet connection: and (3) the volatility of the network tliroughput rate. 

At the beginning of each presentation, the Ai module, based on the parameters of the 
session: (1 ) selects the versions of the requested presentation that are supported by the client 
environment, e.g., Java, JavaScript, ClientPull, or Generic; and (2) selects the starting \'ersion of 
10 the presentation. As described above, since network conditions may change during the 

presentation, the present invention can utilize all of the selected versions by, for example, 
switching between web page sequence versions in response to a variations in network 
conditions. In addition, the present invention sets the following parameters: ( 1 ) the maximum 
number of simultaneous comiections the present invention utilizes; (2) the rate of change of the 
1 5 speed of the presentation sequence in response to change in network conditions; and (3) the 

types of filler pages, filler applications and special effects to be used during the presentation. In 
addition, as the session progresses, the Al module preloads new pages, graphics, sound, video 
and other presentation components. The AI module uses the information obtained during its 
network monitoring operation to determine whether the original sequence still can be played 
20 without interruptions. The AI module also monitors the progress of each component being 

preloaded from the Web Server, in order to make decisions about when to cancel preloading, or 
initiate new component preloading, as described above. 

Appendix A includes a psuedo-code representation used to implement the Al module 
and is incorporated by reference herein. 
25 The following is an example of the operation of the AI module. After the client connects 

to a server, the present invention determines, for example, that the client computer utilizes the 
Windows 95 Operating System, supports Java applets, supports running QuickTime videos, 
permits a maximum of two simultaneous connections to the server, and has a browser cache size 
. of 10 megabytes. The Af module determines that versions of the top-level presentation can 
30 utilize Java applets and QuickTime video technology. 

A probe page is downloaded to the client computer, and the present invention determines 
that the number of users currently communicating with the web server is at about half of 
Server's capacity and the current throughput rate of this Internet connection is 1000 kbps. 
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Tlie present invention then selects the starling version of the preseniaiion that 
corresponds to network throughput rate of 1000 kbps, and preloads the ilrst page of the web site. 
The Al module determines that there are two components cunvntly bemg downloaded, one from 
the next page, and one from the following page. 
5 The presentation begins, and the present invention starts presenting selected sequence of 

pages, while continuing to monitor the presentation and network conditions. 

During the presentation, and as a result of the network monitoring performed by the Al 
module, the present invention detects a drop in network connection's throughput, for example 
down to 1 00 kbps. 

10 The Al module of the present invention sets up a virtual scenario of canceling the 

process of preloading the second component because even though the first component would 
download sooner, the timing for the next page would still be late. 

The Al module determines that current page has an animated GIF componem that can be 
replayed at the end ol" the page and adds this replay to the scenario being considered. However. 
1 5 invoking a what-if analysis still results in unacceptable timing. Therefore, the expert system 
consults a presemation script, and determines that at this point a "Skip page^ or "Special 
Effect" actions are not available and. accordingly, rejects this scenario. 

The expert system then runs through some other viable "what-if scenarios, and rejects 
all of them except the one requiring switching to the sequence corresponding to a 56 kbps 
20 throughput. 

The Al module then instructs the Vayu Web client module 1 104 to modity the selected 
sequence of pages. The Al module then cominues monitoring the presentation and network 

conditions. 

Later in the presentation, the Al module detects an increase in network conneciion's 
25 throughput up to 900 kbps. The expert system sets up a virtual scenario of switching to the 

sequence corresponding to 1000 kbps throughput, and runs a what-if analysis on that scenario, 
whose result is acceptable. The Al module then switches back to the sequence of pages 
corresponding to 1000 kbps throughput, and continues with the presemation. 

While the present invention has been particularly shown and described with reference to 
30 ■ a preferred embodiment, it will be understood by persons skilled in the relevant an that various 
changes in form and details can be made therein without departing from the spirit and scope ol 
die invention. 
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Appendix A 



The fcilowing is Java-based pseudo-code for che AI module 
5 for an embodimenc" of che present: invention . 

Class Def inicions 

zIass PrSice 

10 

//describes che sice le .g . "General Goods" ) 
//tor wnich presencacions are built 
string name; 

PrSiteViewVec & sxteVlewVec; //presentation prooects 



class PrSiteView 

20 ' //hierarchical tree of presentations accessible to user logging- in 

string name; 

PrSite i site; 

PrPage & rootMenuPage ; //top-level menu 

Presentation U rootPrescntation ; //top-level presentation 

25 



typedef VectorcPre3entation> PresVec 



30 ci 



35 



40 



ass Presentation 



//describes a presentation corresponding to a menu item 



string 
string 
PrSiteView & 
Presentation & 
PrcaVec & 
SeguenceVec u 
PrPage i 
PrPagcVec & 



//sequence, white-paper, order-form 



name 

type; 
site View; 

parent; //parent in the prea 

childVec; //first child in the pres. tree 

sequenceVec; //list of alternate page-sequences 
tailMenuPage; //menu to display after presentation 
cailPageVec; //list of pages cacked-on (e.g. order 
//form) 



tree 



45 



50 



55 



60 



65 



class 



PrSequence 

//sequence of pages mafcing up a presentation 

//a presentation may have several alternative sequences 

//for different communication speed, Java support, plug-m support 

string name ; 

string type; 

atriM environmeneType;//s.g. for Java-supporcxng browsers 

Presentacion U presentation; //bac^ pointer to P«""""°" """"i:^ 

PrSeqItemVec U iteinVec: //list of items (pagesi comprising 



class PrSequence Item 



this 



{ 



//item of the presentation sequence 
PrSequence 4. sequence 



PrPage 
long 
long 
long 
long 



page; //page (usually HTML) 

idealViewTime; //prescribed under normal state 
minViewTime; 
maxViewTime ; 

loadTime; //expected load cime at throughput 

//for which sequence was designed 
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10 



15 



mt 

PrPage i 
PrFxVex ^ 
PrSequence i 
PrSequencelcem u 
PrSequence 5* 
PrSequenceltem fit 



pauseAi lowed ; . 
f crwaroAi Icwea 

preloadPage 



user pauses when this icem is displayed 
enaoie "f-rward" button wnen dispiayea 



exVec ; 
upSequence ; 
up Item: 
downs equence 
down I tern ; 



allow sjciccmg tnxs page 
, /when displaying this teem, scare preioadtna 
//preloadPage before preloading next page 

//lis't of available "special effects" 
: /to be used when timing is Late 
•/another sequence to switch to 
/ /when Internet conditions improve 

//item within sequence to switch to 
- /when Internet conditions improve 
//another sequence to switch to 
//when Internet conditions degrade 
//item within sequence to switch to 
//when Internet conditions degrade 



20 



25 



class PrPage 



//HTML page, or special effect page, or applet 
arv-irto name; 

mill cype.- //HTML. VRML. AppleC. FX 

url • //locator 

s^^^^S ' //file size (for download monitoring) 

SLponen.Vec . componencVe'c : //l.s. of ==n,poncncs ...ages. soun.. v.deo. 



30 



35 



40 



45 



50 



55 



class PrComponenc 



//im^^ge, video, sound, applet and other non-texc components of a page 

llllll m!meitype; //im^ge. sound, etc. 

, ^ size- //file sxz& 

pliiy^ime; //play (display) cime; for timimg 

^ url- //locator 

string 



class PrFx 



//special effect (filler to smooth out the presentation at changing conditions, 

scring ^^^^^^ ^ applet, animation clip • 

:rring s^ect lonType ; ^/-ndom. -V ^pe-fic 

PrPageVec ^ P-^eVec; //page containing this TX 



class PrEnvxronment 



//class of browser environment 



//for which sequences can 
string 



be created 



^ include " VauyWebPresSmooth . h" 



60 



65 



class PresencationManager : public Applet 



' int ProbePagei) 



{ 



//spawn a separate thread to gauge throughput rar 
3pawnThread( "ThroughputTest " 
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, /gee maximum numoer c: 3ir:iuicaneous ccnneccions 

' Che orrowser - 3 ai iowea z o open 
■naxConneccionCr.r. - orovser . gecMaxConnecz lonCnt ) ; 

5 

'/gee browser's nuffer size 

necBuf f erSize ^ Browser . ^ecNeecBuff erSize n ; 

/inquire what Kinds oi piugins the browser nas 
1G Browser .getPlugins tpLugmVec I ; 

cor( pLugm = piuginVec . i -rscElemenc ; 
plug in : ^ MULL; 
plugm = plugin . r.excElemenc t ) ) 

15 switch Dlugin.t'/pe 

{ 

case pluginStreamingVideo : 

streamVideoType = StreamVideoTypeVec (plugin . vendorl ; 
break ; 

20 case pluginVirtualReal ity : 

vrPlayer « Ves; 
break ; 
\ //switch 



25 



45 



55 



60 



} 

.'/ wait for completion c: the tnroughput test thread 
waitFort finish. "ThrougnputTest " ) ; 



30 //now we have all parameters needed to decermine 

//which of the presentation environment to choose 
environ » determineEnvironment ( I ; 

//preload the top-level menu, and display it 
35 .. spai/nThread ( " PreloadPage" . presView . roocMenuPage > ; 

curPa^'G a pros View. rootMenuPage; 
display Page* curPage) ; 

//determine which sequences will potentially be used 
40 //in the presentation, as well as starting sequence 

rootPresentation.startSequence ^ DetermmeSequences ( sequenceVec) 



//preload first page of the chosen sequence 

spawnThread( " PreloadPage" . "Fx". presView . rootPreaentation) 

//spavm controlling thread 
spawnThread ( " rootSequenceManager" ) ; 



//spawn a separate thread to monitor throughput rate 
50 SpawnThread ( PeriodicThroughputTest " ) ; 



//ProbePage t) 



int Presentat ion : : SequenceManager ( ) 

( 

curSequence « startSequence ; 
curEnv = startEnv ; 



//go through all items of the sequence 
seqitem « mainSequence . pageVec . f irstElement ; 
while ( true) 

{ 

65 //reassess the state of the network (since prev. page) 
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rurScace = asaessScace i ; 
3wicch curStace 

-ase scThrougnpucDidMocChangeDramac icaily : 
can we ere load one more ccmponenc? 
ic I preioadedCounc MaxPre ioadedCounc ) 



10 



15 



breaK ; 

nexcPreioadSeqIcem » 

curSequence .gecNexcPreioadSeqItem t i ; 
nexcPreloadCotnp * 

curSequence .gecNexcPreloadComponenc ( ) 
//check if this comp is already cached 
nexcPreloadComp . calcDownioadTime I curEnv) ; 
nexcOownioadOK » crue; 



20 



25 



30 



35 



40 



//for each comp being downloaded. 

//see i£ scarcing new download will chwarc ciming 
ford s 0; 1 < MaxPre IoadedCounc ; +^i) 

{ 

comp a componentBeingDownloadedC il ; 
i£( comp.scacus t» sc XnProgreas 1 

cont inue ; 
comp . calcTimeToSCarc ( ) ; 
comp . calcRema iningTimeToOownload ( ) . 

iff comp . cimeToS tart < 

comp . remainTimeOL •*- 
nextPreloadComp . cotTimeDL) 



if ( 



( 



) 



//timing « Late; it is not 
nextOovmloadOK - falae ; 
break ; 



OK to download 



! nextOovmloadOK) 
break; //switch 
//OK to download this component; do it 
spavnThread ( nextPreloadComp .preload) ; 
break; //switch 



45 



50 



case s tUrlNotFound : //file not £ound 

//can we skip this page? 
if ( nextPreloadSeqltem . skipAllowed) 
//yea: skip it 

nextPreloadSeqltem . setSkip ( ) ; 



else 



//no: try to switch sequences 
nextPreloadSeqltem. set JumpSequence 1 ) ; 



55 



60 



65 



case stThroughput Increased : 

//keep count of how steady is the increase 
Throughput I nc re as edCount + ; 
Throughput OecreasedCount » 0 ; 

nextSequence .nextltem « curSequenceltem . upSeql tem { ) ; 
//can we afford ( timing- wise ) to go up the sequence 
nextSequence. nextltem. calcTiming ( ) ; 
if (nextSequence . nextltem. timingOK) 
//yes: switch 

setNext Item tncxtSequence .nextltem) ; 

else 

//no: act as it no change 
setStatus(stNortnai) ; 
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break ; 

-ase scThroughpucDecreased: 

//keep count of how steady is the decrease 
5 ThrougtipucDecreasedCount + f ; 

Throughput IncreasedCounc = 0; 

caLcCurTiming 1 ) ; 
if (curSequenceltem.cimmgOKi 
10 //we are stiil OK for this and next page 

break: 

//try different ways to handle oncoming deiay 
//(returns success if we can handle it) 
15 if ( (status • handleLateTiming ( ) ) =« Success) 

break ; 

//cannot handle delay with any other method 
//try to switch to lower sequence 
20 curSequence » curltem. lowSequence; 

nextltem - curltem.getLowSeqItemO ; 

break ; 

25 case sc Throughput Low: t 

//keep count of how steady is the decrease 
ThroughputDecreasedCounc + -^; 
Throughput IncreasedCount » 0; 
c&lcCuzTlming () ; 
30 if (curSsiquenceltem. timingOK) 

//we are still OK for this and next page 
break ; 

else 

{ 

35 setStatus (scThroughputDecreased) ; 

continue; //next iteration picks it up and handles 

ic 

1 

40 ) //switch 

) //while 
) //manager ( ) 

int handleLaceTiming ( ) 

45 ( 

//if we currently are displaying text, 
//inclrease viewing time by 20% 
//(whehter it helps or not) 
if (curltem.page .mimeType ■ "text**) 

50 { 

increaaeViewTime (curl tern, percent IncreaseForText ) ; 

calcCurTlming ( ) ; 

if (curSequenceXtem.tlmingOK) 

{ 

55 return Success ; 

} 

} 



60 //can we replay any components already loaded? 

if( curltem. replayCompVec NOLL) 

{ 

//rule: if comp i is replayed, 
//then i*l. i*2. ... must be replayed 
65 comp - curltem. replayCompVec. lastElement ( ) 
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10 



60 



while ccmp : = N'ULLl 

vircuaiAddComp I compj ; 

caicCurTining { ) ; 

if (curSequenceXtem, cimingOK) 

curlcem . setRepiay t compj ; 
return Success; 

) else 

//try one more replay -components 
ccmp a comp . Previous El erne nc t ) ; 

V 



Vare we preloading two pages ahead? 
15 //see if stopping that will help 

//if it does not help, do NOT stop preloading it yet! 
while (1 ) 

I 

seqitem » getLatestltemForWhichCompBeingPreloaded { ) ; 
20 if( seqitem != curltem 

seqitem !« curltem. nextElemenc) 

{. 

virtuaiStopOownload (seqitem. downloadingCompcnents ) 
calcCurTiming() ; 
25 Lf (curSequenceltem. timingOK) 

\ 

//we will be OK for this and next page 
stopOownload (seqitem. downioadingComponents ) : 
return Success; 

30 } 

) else 

break; 
) //while 

35 //can we skip next page (or couple) ? 

while ( curltem. nextElement . skipAllowed) 

{ 

curltem. nextElement . setSkip ( ) : 
caXcCurTiming ( ) ; 
40 if (curSequenceltem. timingOK) 

{ 

//we will be OK for this and next page 
return Success; 

45 ) ' 

//try FXs available 

if ( curltem. FxVec » NULL) 

{ 

fx « curltem. FxVec . firstElement ( 1 ; 
50 while ( fx ! = NULL) 

{ 

virtualApplyFx ( fx) : 
calcCurTiming () ; 
if (curSequenceltem. timingOK) 
55 { 

//we will be OK for this and next page 
return Success; 

} 

1 



return Fail ; 
} / /handleLateTiming ( ) 

//class 
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CLAIMS 



Whai is claimed is: 

5 1 . A computer based method for generating a web site leaving a plurality ot* web 

pages, the computer having a storage module and having a wide area network interface, the 
method comprising the steps of; 

designing a menu web page having one or more menu items; 

designing a sequence of web pages, including a first and second web page, for each ot 
1 0 said menu items, said first web page only capable of accessing one of said second web page and 
said menu web page, said second web page only capable of accessing the immediately 
subsequent web page m said sequence of web pages and said menu web page, said sequence ot 
web pages: 

identifying each menu item with one of said sequence of web pages: and 
1 5 storing said menu web page and web page sequence information in the storage module. 

2. The method of claim I , wherein said sequence of web pages is designed by a 
webmaster, said sequence of web pages enables the webmaster to control the content and 
sequence of information displayed to the client. 

20 

3. The method of claim 2. further comprising the step of: 

receiving a request signal from a destination computer via the wide area network 
interface, for requesting access to the web site; 

transmitting said menu web page and said web page sequence information to said 
25 destination computer via the wide area network; 

displaying said menu web page to a client on a display device coupled to said destination 

computer: 

preloading additional web pages before said client selects a menu item; 
receiving a menu item selection from a client: 
30 preloading said sequence of web pages associated with said selected menu item, using a 

dynamic preload algorithm: and 

displaying said sequence of web pages to the client without permuting the client to alter 

said sequence. 
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4. The method ot claim 3. wherein said step of preloadinu said sequence of web 
pages includes the steps of: 

determining a data receiving rate of the destination computer: 
5 determining the size of two or more web pages in said sequence of web pages: 

setting a priority value for each of said two or more web pages in said sequence of web 
pages based upon said data receiving rate, said size of said web page, and the position in said 
sequence of said web page: 

preloading one of said two or more web pages into said destination computer storage 
1 0 module, based upon said priority value: and 

dynamically modifying said priority value of one or more web pages to reduce any delay 
in displaying one of said web pages to the client. 
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